To get rock climb, you first have to make ur way up to snow point. On your way up there, you will see a house right before you get to snow point. It will be the last house on the trail. look behind it and u will see a pokeball. go up to it and press A. You now have ur HM08=rock climb.