You don't need rock climb to get to snowpoint, the only time you use rock climb in there is to get to the peak of mount coronet
You may need to go to the town past the psyduck mob near solaceon town, but you need the headache antidote from cynthia first. Also Defog helps. Did you get the team galaxy member near the safari zone?