>>42190098you could have move masters like LGPE who teach your pokemon abilities they can't naturally learn, this is also why i suggest multiple paths for the main settlements, if your team lacks cut or rock climb, you can take another route, the incentive to have pokemon with said abilities comes from the rewards hidden in said areas, trainer battles you miss and pokemon you may not find in other places.
one version is ideal, you could add some randomizer based on your ID/secret ID for the encounter rates of pokemon, just small tweaks like 20%/5% on a player, while 15%/10% on another, you can still catch all the pokemon, the spread however changes on each adventure