Go to the route between Mt. Coronet and Snowpoint City, then go where the hail gets stronger and faster. When you find two houses, enter one to find a hiker who says that he lost his HM Rock Climb. The HM is right outside of his house. When you have it, see the hiker again to receive both the HM and the Icicle Plate.