By the standards of "35" characters I'd predict:
1-12, confirmed veterans: Mario, Link, Kirby, Pikachu, Fox, Samus(/Zero Suit Samus), Zelda/Sheik, Bowser, Donkey Kong, Yoshi, Peach, Ice Climbers
13-23, confirmed newcomers: Pit, Wario, Ike, Pokemon Trainer, Diddy Kong, Meta Knight, Snake, Lucas, Sonic, King Dedede, Olimar
24-31, unconfirmed veterans: Captain Falcon, Luigi, Ganondorf, Jigglypuff, Falco, Mr. Game & Watch, Marth, Young Link (WW Link)
32-35, unconfirmed newcomers: Animal Crossing character, series #19 character who may or may not be Lip, series #22 character who also may or may not be Lip, bizarre Nintendo DS symbol character nobody sees coming
The thing that disturbs me about predicting this way is that it means there are only four newcomers not revealed yet--but I'm almost 100% sure Captain Falcon, Luigi, Ganondorf, and Mr. Game & Watch aren't going anywhere, I'd give Jigglypuff an 85% chance, and Marth/Falco/Young Link get at least 75% from me. (But, in fairness and against my own stance, I will say I would have also given Ness a 75% chance before we heard about this 35 character thing.) I'm not about to write them off.