Oh yeah! Little Nemo is a great game (and a great movie!) I still recall it coming out about the same time as SMB3, and I loved it. When are they going to put that on the VC..? They're probably not, but you never know..
Now, what about the game Tiny Toon Adventures on the NES? You started as Buster, and could switch between Dizzy, Plucky or Furball depending on who you picked as your partner at the beginning of each world. If I recall, Plucky could glide (and was the best swimmer), Dizzy could spin, and Furball could climb vertical walls.
That was a fun game, and I kick myself for not getting it.. I could have either saved money for it, or bought SMB2 from a kid that lived in our apartment complex. *sigh*