Agree with others on Sonic, Megaman and Rayman. Pokemons would be very cool but unfortunately there's so much of them that easily identifiable icons are absent except for Pikachu. I'd like to see Mewtwo again though.
Here's my list:
-Red Arremer (would be able to change shape) from Demon's Crest (SNES)
-Miria from Guardian Legend (NES), flying would be cool
-Super Hammer Brother from Super Mario games, simply because legendary enemies are needed
-Sigma from Megaman, same goes here







