Well ..
If you're really interested in making Mario/Zelda and other NES/SNES game parodies using sprites, look to some of the excellent work done by VGDC.
That is who you're competing against, or you could work together, some animators have already done this. :)
David