Think of it like this. The purpose of the game is exploration, so try to make a protagonist that is focused on that. In Zelda, Link was a bumpkin exploring the grandiose nature around him. But with Pokemon, we are in modern civilization, at least that is how I feel. Maybe make it a past game, with someone who hasn't seen much of the world around him. Like a wild boy, or maybe a Pokemon.