well in think most agree that the new character's game should cover a new genre. im thinking either an RPG(preferred) or a combination of several genres into a whole new genre.
anywho as for the character, thats impossible to predict(it is Miyamoto after all). but i would like to see either a more "adult" character or something with Miyamoto's trademark charm.