No Shantae or Shovel Knight yet? What a bunch of jokers!
Also, some older characters which where big during NES/SNES, like Belmont (pick one, almost every Castlevania has it's own after ll), Arthur (Ghouls and Ghosts), Bill (Contra), Billy (Double Dragon. Well ok, make that Abobo) or Haggar (Final Fight)
Edit: As for pure non-Nintendo Characters (meaning they wheren't on a Nintendo platform save the VC maybe), I'd add Alex Kidd, Ax Battler (Golden Axe), Wonder Boy and Joe Higashi (Fatal Fury/King of Fighters)







