Hi,
This sounds like a very interesting game, especially since super mario was my favorite as a child.
I can develop this game for android, iphone and html5 in 30 days, if you can provide me with the graphics.
The phone application will be native, so not flash based, which means it will be super fast relying on the internal 3d renderer of the device to draw the screen.