Go to the route between Mt. Coronet and Snowpoint City. Go where the hail gets stronger and faster, and look for two houses. In one, there will be a hiker who says that he lost his HM Rock Climb. The HM is right outside of his house. Once you have it, see the hiker again. He will give you both the HM and the Icicle Plate.