I like this a lot. My only comment is that the fireball angle seems too steep to be useful. In classic Mario, the fireball bounces so this isn't a problem. But since it flies off the screen in this game, you have to jump to aim it properly.
edit: actually I kinda like it on the second level. a little more horizontal wouldn't hurt tho