A few things...

It's a good first submission, but a few things: I like the backgrounds and animation, but it seems like at the beginning the audio is a little out of sync. In addition, the idea for the plot should be a little more developed. Mario tossing fireballs at Koopas is a common theme in EVERY Mario game; a parody should have something totally over-the-top happen. It seems like you have the start of something good here, so take what you've started with, go back to the drawing board a bit in terms of plot development, and you'll have a totally cool Flash movie.

cute

I like this kind of game, but the controls don't feel very tight. Other than that, good job.