Dude, some of you have terrible ideas, some of those I think would make awesome chars, the ones I disagree with strongly...
Sonic, first and formost he is a huge iconic char, him and Mario had huge rivalries in the past and their is the age old agument of who is better, Mario or Sonic, in my opinion he deserves to be in more then all other 3rd party chars and alot of 1st party.
More then 1 fire emblem char, seriously I think Hector would make a great characture, and Axe wielder would bring a whole new dimension to the game and would play great, if you are referring to the marth sword wielder clones I agree with you, although I might like to see black knight, I would much rather prefer Samuri Gorah for a heavy sword wielder, don't want to get to heavy on sword wielders anyways.
Wolf, I think he's a great rival to Fox and he could have a bunch of moves that hardly resemble fox at all, really the only reason I think Bowserlick put him on the list is his overwhelming desire to have andross in.
Also I think Lucario could be a great pokemon fighter, although not completely original a decent martial artist with energy blast and physics moves would be cool, although thinking about it I would rather see a revamped Mewtwo...
...now for chars that I don't really want to see returning/making it to brawl... not that I don't like the chars it's just that I feel they would be a waste of time and much better chars should be picked.
1)Mii, for some games they might work, but in the world of Nintendo stars I really can't see a Mii in it.
2) Any other team characture, Ice Climbers are enough and I wouldn't even miss them if they where removed, really if a team char must remain the ice climbers should be it, I think it would be totally stupid to have a team of Diddy+Dixey, or Baby Mario + Luigi or other ideas, although I must make a exception to Captain Olmar and Midna+Wolf Link, although I don't nessesarly want eather Olmar and Midna both could make interesting chars.
3) Andross, I wouldn't mind him being in the game as a easter egg face for the master hands, but anything more then that I feel would just be stupid.
4)Almost Identicle clone chars like Shadow, Daisy, Blood Falcon and Waligi, really they have no major significance and seeing them take a char slot would just be stupid (I'm open to costumes though that change the looks or a minor reshape of Wario or sonic though)
5) Any other char that is ineligable, meaning they wern't on a Nintendo console or they originated from Movie or Tv show.