I want Banjo-Kazooie, but it won´t happen. So being realistic, Ike, Kratos ( Tales of Symphonia), Sora, Ridley, Zant and Wolf.

Though it would never happen, I would love to see Jak and Ratchet in the game.

Realistically, however, Sonic, MegaMan, and Rayman.

OMG, how could I forget about Sora. That would be a great addition. 

love to see sonic and megaman and perhaps someone from soul calibur considering link was in the GC game

Simon Belmont Megaman & Gameboy for the ol' Captain N reunion and Sonic will be in the game. Almost guaranteed with the olympics title being announced

I think Rayman and Sonic should be the other third party inclusions, since both mascots look to be Wii/DS exclusives for the foreseeable future. It'd be kind of cool to have Pac-Man instead of Rayman, just so the game could claim to feature the 5 best-known VG characters of all-time, with Mario, DK, Pikachu, Sonic and Pac-Man... But then again, Pac-Man would be a retarded character. Diddy Kong I think is the biggest no-brainer of first-party characters not announced. I'd also like to see Dixie. I agree with everyone in the known universe that Ganondorf should be revamped. Dr. Mario, Pichu, Roy and Young Link should all be ditched, and Falco should either be revamped or ditched. All the others should return... Though it appears Sheik may leave and be reborn as Zero-Suit Samus. Ridley would be just about the most badass inclusion possible. King K. Rool would finish a close second. Wait, nevermind. Mii would be the most badass inclusion possible. Toad is the best possibility for a new Mario inclusion. Waluigi, Bowser Jr. and Petey Piranha are dumb choices, folks. I have no idea what new Pokemon will make the cut, but something 4-legged would be awesome. And Mewtwo should be made to not suck. Krystal? Dedede? Someone new from Mother or Fire Emblem or F-Zero? Olimar? The little guitar dog from Animal Crossing? I'd be fine with any of those. Taking away the clones, there were really only 20 movesets in Melee. So hopefully, with clones gone, there are a full 30 characters in Brawl. That would be awesome.

I think everyone has really summed up my thoughts on this. I think the more nostalgic characters from other companies would really own. Especially if this ends up online! Erik, I'm with you on the Mii. I know many disagree, but I feel one of the ultimate unlockables in the game should be you getting to put in one of your own personal Mii's and then be able to build their moves via some kinda create-a-character mode.

Sonic Shadow Knuckles Zant Midna Megaman Ridley Ray(D:DoC)

LOL, the internet is S-L-O-W today.

 Diddy Kong is a must. Donkey Kong is one of Nintendo's biggest franchises. They need another.

King Dedede would fill out the Kirby roster nicely.

Krystal. She is supposivly popular, and the game needs more females. Only down side is she'll be obsesed over by those furry fans >.< More then already.

Ridley is another must. Metroid needs more love, we need more heavy weights, and hey, he freakin' flys. What more do you want Little Mac is another must(in my book).

Punch Out is popular in Japan and the US so why not. Plus a boxer for a fighting game. No brainer.

Issac is a personal favorite of mine(even though we have enought swords men). A swordsmen with MAGIC! That would be fun. Oh, and Golden Sun kicked butt.

Sothe ffrom the new Fire Emblem game. I assum he is fairly popular now being the new FE kid on the block. But unlike other potential FE characters, he is a theif. It would be cool to steal items from other players.(Ike is good too).

A new Pokemon. I think Piplup. From what I've seen he is popular in the US and Japan. Most likely we'll get something "cute".

Lucas from Mother 3. Mother needs some love, and is popular in Japan. Why not.

Lastly we need a character from another franchise, not done yet. Muddy from Mole Mania would be cool. Digging and bombs andd what not. There is also Takamaru from the Japanese only game that slips my mind. Lip from panel De Pon. An younger Female character would be nice. least she wouldn't be a sex object. I would personally like Agent J from Elite Beat Agents or Ryūta Ippongi from Ouendan.

Kratos from TOS would be great i always liked the character, i would be happy if they manage to put Lloyd in. Also Kalas from Baten Kaitos and Ike, Hector or Lyn from the Fire Emblem series

I really like the ideas of Ridley and Simon Belmont. I think the whip would be a great addition.