Regardless of ads or Internet connectivity requirements, I can find hardly any acceptable games on phones/tablets, in mobile app stores. If you want to play games on the go, I suggest a proper videogame console, like a 3DS.
I agree, and thanks for the advice. However, as another commenter pointed out, I believe the lack of good games in mobile app stores is a direct consequence of the economic model, driven by ads and internet connectivity.