[Yokuutsu]

Go to that Pokemon place in the woods where you seek the last gym leader to get him to go back to the gym-I got a ditto there.

And you could have switch him out (HM pokemon) at the pokecenter.