Interesting ideas. I think we'd all like to visit the various regions in a single game, and the clothing customization sounds cool, too - I don't think it'd take too much extra programming to make it work.
On the other hand, fourth evolutions sound a little ridiculous; the only way I could see that legitimately happening would be if they added a baby form to an existing three-stage evolutionary chain. I'm also apprehensive about having all the "Teams" in one game, if only because it would overload the game with that one aspect.
As for myself, I'd like to see a game with live-action battling. Think of some of the Legend of Zelda games for the N64, Gamecube, and Wii, where you make your character move, leap around, and execute various moves. That seems even more possible now that we have the Wii's motion-sensing technology.