How many HMers are you comfortable with having at once? I typically go with two...I ask because Psyduck can be found in the deeper parts of Oreburgh Gate without the need to fish or Surf, and Psyduck are compatible with a surprising range of HMs and other out-of-battle TMs.