RE: HMs
Strength, Surf, Fly, Waterfall, Rock Climb, and even, early on, cut were ok moves.
It makes you think ahead, for what pokemon to have on your team for those moves, but making them TMs would be perfectly fine and even preferred, especially since TMs never go bad.