I would research the histories of regions like Kalos and Sinnoh, hoping to one day discover a region with an unheard history of its own.
I would give out starters that represent the historic studies of Kalos and two other regions.
Those starters would be Chespin, Scorbunny, and Squirtle.