Needs slightly better sprites,
Sound effects, more realistic movement(mario actually punched air). Congrats on synchronising the music with the animation though. Something else? Try looking for better sprite set =p Or better yet make your own =) solid 4.