I really liked this one! But I do think there should be some health power-ups (it's pretty hard to survive after the second 'coin' level given that fireballs come from the right of the levels when you're about to go to the next level).
I liked the art style on the levels, but I think the character's resolution doesn't quite match with the rest of the art.