Gee, thanks b&b. :( Just kidding. I usually don't carry my HM slave around with me, but in my Platinum file, since I only had four party members, I had a Bibarel and a Staravia. In HGSS, I don't really have an HM slave. I don't mind Strength, Surf, Waterfall, or Fly as much as I do the weaker moves. But, my Typhlosion has Cut, which I really want to scrap now. It was decent at the beginning of the game, but now it's in the way and I had to get rid of Smokescreen to teach Went Earthquake.
As for older games, I typically don't have one, especially for RBY. There's only 5 HMs, and the most unecessary are at the beginning of the game where you don't have your entire team assembled, so there's room for a Cutter or Flasher.