Okay so i have some ideas on alternate costumes.
Tell me which ones you guys like.
Heres some ones for Link.
(http://img236.imageshack.us/img236/8838/fiercedeitylinkuh0.jpg)
Fierce Deity Link
(http://www.tokidokijournal.com/images/854c38ea9dd0108ffa910e121be3831f.jpg)
Adventures of Link
Heres one for the new young link(which will probably be ww link)
(http://www.rpgfan.com/pics/zelda-minishcap/art-001.jpg)
Minish Cap Link
I think each character has 1 alternate costume along with pallete swaps.
Young Link will probably be styled off of WW Link, but with the option to look like OOT Young Link.
Heres one for Sonic
(http://news.filefront.com/wp-content/uploads/2007/08/sonic-classic.jpg)
Classic Sonic
Heres Mario
(http://www.ajpapa.net/wp-content/images/Mario%20Strikers%20Charged.jpg)
Super Mario Strikers