most regions have been based in present day so it could be interesting to go future/past. Maybe one of our pokemon could have some link to either the future or past and we could develop our region's story with that. Maybe a Past/Future/Present legendary trio split?
I know we have Dialga as the pokemon of time, but maybe our trio could be rulers of the past, the future and the present day or something similar.