How can your Weavile learn Ice Punch?

The way a Weavile can learn Ice Punch is probably if you teach it. Ice Punch isn't a TM so you have to go to Pastoria City and talk to the Move Teacher guy. You have to give him a heart scale in return( you can find heart scales underground).