Im thinking the 5 newcomers they announced will be available right as you start the game. Then have a couple more hidden characters that they haven't mentioned at all.
i hope you are right about the more characters part, i mean there was a giant jump in characters on melee and i would like it to happen again. New guys=more kool moves= more fun.