>>46308404OP offers too many requisites in an attempt to make them more passable
The ideal solution is LGPE field move system, but for every pokemon instead of just eevee/pikachu. Pokemon must LEARN the skill before using it, but it isnt an attacking move, its something completely unrelated to battling, only usable outside of combat, to go through field obstacles.
If the player doesnt have a pokemon able to learn the skill (which should be distriuted widely anyways), he is given a key item that acts as a substitute, a surfing machine or some item that breaks rocks, etc. These will allow the player to progress, with minor downsides over using actual pokemon (key items would be slower, less inefficient or be given later), to have some minor incentives to use actual pokemon over them.
This solution is efficient, has zero downsides, and is realistic, with something practically equivalent having been implemented in a previous game.