You could get TMs and HMs from pokestops or buy them in the pokemart they would be expensive though and very rare in pokestops
Or the mystery man can sell them cause no one even really cares about the stones cause there really expensive. It might give the mystery man more importance.