For me, the level of wild Pokémon hardly matters in the game's difficulty. Yes, you can be beaten up by a Level 29 Dugtrio before facing Lt. Surge, but if it was, say, a Magikarp, this high-level opponent would've been easy to defeat.
Similarly, we all have heard of horror stories of wild...