Traveling is expected, at least. There are routes to follow, and towns and cities along them, and the pokemon that live on the routes or in the cities get stronger as you go. It's like there's an expected route that they want us to follow.