>>44026879They should have made it so HMs don't take up a move slot and the skill can be used as soon as you get the required gym badges.
Unfortunately Game Freak just did the lazy option in gen 5 and made the region a linear circle where HMs weren't as important. Then they just doubled down on that idea until they eventually removed HMs completely.