>>51226576They can just catch one of the higher level Pokémon in their area. Or are you suggesting wild Pokémon also go out of their way to only fight trainers of a certain badge count?
It's literally like this in every RPG. The levels of enemies scales linearly with the protagonists progression. Why do we need to justify it for one specific part of Pokémon when it isn't justified in anything else, including Pokémon when you're not talking about gym leaders