Instead HMs and pokerides, imagine Gen10 pokemons having innate exploration abilities, but you will need to find a tutor to teach you how to use that abilities to being able to travel the map beyond the basic routes.

Each tutor is on different points of the map, and you need to get some badges to acces to them.

Scout abilities are:

Run
Jump
Surf
Fly
Dive
Dig
Climb