Nice Job.
Good work on your first submission. The only thing I would change is speed it up a little. Mario and the others were moving a bit slow. A good speed reference is to go and look at other sprite movies and the old Mario games. Compare how fast they move to yours. Also try and add some more plot to it and your good to go, good luck.