I would want Quote of Cave Story. Some awesome movesets could be made, as well as an awesome stage.
Megaman would be great, with a rapid fire megabuster similar to Fox's laser, but a little more powerful.
the swordsman from Muramasa: the Demon Blade. He could switch between broadsword and Katana, being either very fast or extremely powerful. Also some possible creative stages.
Soren of Fire Emblem: Path of Radiance. Like Zelda, only cool and more powerful.
Protoman: Like Megaman, only has a sheild to reflect with and is less powerful with melee, easier to send flying, and stronger but slower Megabuster.