I downloaded Infinity Blade shortly after I got my new Ipod Touch. I thought it was pretty mediocre, despite its excellent combat system and technically impressive graphics (which I thought looked very bland). It was just too repetitive for my tastes, and its storyline had no depth whatsoever. I quickly came to the conclusion that it only got so much praise because it's an iOS game and people have much lower standards for those (a 9? Seriously, IGN?).
Pretty much that. The mobile gaming world is literally a world on its own... and what counts as "outstanding" there, often wouldn't stand a snowflakes chance in hell to even compete with a 5/10 console/PC game.
As I got my Galaxy Tab I dove all excited, head first, into mobile gaming and came out utterly disappointed just a few months later.
My recommendation on mobile is... stick to ports of older actual console and PC games... the platform is perfect to make those old gaming gems shine. The new stuff however is pretty much, without exception, garbage. (literally... haven't seen a single "mobile exclusive" game that wasn t utter crap or worse: utter crap with some idiotic cash shop scheme on top)
Some recommendations: Telltales the Walking Dead. Emudotcom ports of R-Type, Raiden, etc. Some old Final Fantasy (1-3) titles by Square (if you like JRPGs). Spacechem maybe as well, although I find it works better with a mouse. And if you are into adventure games there are the Monkey Island remakes and Broken Sword as well.
ScummVM runs pretty well on mobile too and supports all kinds of games nowadays.
If you feel adventurous you can even try installing GemRB and try to get Baldurs Gate, Icewind Dale etc. to run.