When it comes to the Pokemon characters, the most logical thing to happen, is that Lucario and Pokemon Trainer will be booted out. Seeing that Pikachu and Jigglypuff are staple characters, and will never be taken out of the SSB series. The best replacements for Lucario and Pokemon Trainer would be Zoroark and possibly one of the 3rd generation Pokemon trainers (since the inevitable remakes of R/S/E are bound to be out by the time SSB4 is released), and no 3rd generation Pokemon has ever been a playable fighter yet (which pisses me off >.>). If they do use Brendan or May, the starters could either be: Treecko, Marshtomp, and Blaziken, or Mudkip, Sceptile, and Combusken. I just couldn't see Torchic as a playable Pokemon. =/ Oh, and does anyone else find it kinda stupid (for the lack of a better word) that Lucario is the ONLY non-1st Generation Pokemon playable in Brawl? T_T
And obviously, none of the original 12 characters will be taken out. Them, and inevitably Peach, Zelda, and Bowser. The only characters I can think of that can be taken out is R.O.B (Jebus Chrismo, why was he/it even in Brawl?), Toon Link (even though I love him), and I'm not sure about Sonic and Snake since they kinda revolutionized SSB by being the first non-Nintendo characters to be in it. But I'd LOVE for them to be taken out. xD
Jeez, speculating can be so fun...