Well, I heard Kojima practically begged them to include Snake. Sonic I think has to be a must. Miyamoto has been hinting at that for years. Olimar also will no doubt appear.
Personally I want Shy Guy and a generic Space Pirate. Ridley would be cool as well. So would Soma Cruz but if they went with Castlevania I'm sure Simon Belmont would be the first choice.