What characters should be in the new Super Smah Bros.?

It was announced at E3 2011 that a new Super Smash Bros. was in the making for both the Wii U and the Nintendo 3DS. While the game isn't set to release for another couple of years, I was wondering what people thought would be good character additions to the game (that means they didn't appear in any of the previous games).