You should try NanoMech's, it's pretty friggen awesome and it's similar to Mario: http://nanomechs.theorian.com and my gameplay vid I made: http://www.youtube.com/watch?v=iO1G4lkKrzs
I dont get why we keep seeing these threads, Nintedo, Sony, Microsoft owned games will not come out on the iphone, they have competing hardware.
Yes I should have been more clear. Unless you're one of those people that got the NES emulator that came out in the App Store.
there is a triniti game... robo something which has the exact same levels as Mario.... the artwork is patapon-ish though