People don't like HMs because they force you to use bad moves on Pokémon that can't be overwritten until you get to a certain part of the game. The Pokémon you're training are helping you through the world, and this affects the way you feel about your party.

In the past you had to earn the right to use a HM by getting a badge, but with Pokéride they give you the ability when they decide they want you to go somewhere. There is also no bonding with these Pokémon and it raises the question of where they come from and why you can't fight with them.

The solution: all Pokémon already know their applicable field moves but they don't take up a move slot, and you need the right badge in order to use some of them; in the same way that Pokémon won't listen to you unless you have enough badges. This includes moves like Dig and Teleport, why would you have to teach Dig to a Diglett for example.