I kinda second the Hoenn as a starting point thing since its Legendary Pokemon are weather related.

Whoop! Gonna start working on my character sheet. A few questions though:

How far along in the Trainers' lives are we talking here? Are we gonna have a mix of somewhat experienced Trainers or newbies?
Are we going by game battle mechanics or anime style?