As for me, I still remain in Dewford town, stuck until I figure out if I can catch an HM slave or if I HAVE to catch another assigned Pokémon to use HM moves, because as it stands, the latter isn't an option yet.
My team so far:
Ajax the Brave Combusken L20
Rock Tomb, Peck, Double Kick, Ember
Petra the Hardy Mightyena L18
Tackle, Howl, Sand Attack, Bite
So all else fails and I have to use one of these Pokémon, which one of Ajax's moves should I replace with Cut?