Rhyme
Smash Lord
Maybe assuming a roster of 40+ was a bit greedy, but 30 is more than a little dissappointing. Especially considering that if you read Sakurai's comments on "How this game came to be made" on the Dojo, he mentions that they will be working on the last instalment in the series, and only someone with his experience and skill could successfully lead such a project. If this will be the last Smash than there better be more than 30.I personally don't see a HUGE roster of characters appearing in Brawl. They only added 8 completely new characters to Melee, the rest were clones. After reworking, removing and replacing some the 26 from Melee; I think something like 28-32 characters will be an appropriate sized roster. This opens up new character spaces to about 8-12.
Reworked Characters:
Mewtwo
Ice Climbers (Either rework mechanics or removed)
Falco (More focus on Aerial attacks)
Young Link (Cel-Shaded if kept)
Removed Characters:
Doc Mario
Pichu
Game and Watch (Style-wise replaced by Wario)
Shiek (Style-wise replaced by ZSS)
Roy
Replaced Characters:
Marth replaced with Ike
Wario replacing G-dub? He is one of the last people I could see replacing G-dub, if he gets replaced that is. Given that no one is a better representer of handheld gaming, I would expect nothing less then the "grandfather" as I believe Pickman put it.