Well I just got it and activated it it said my empoleon can.
Which Pokemon Can Learn Rock Climb?
I bet Figthing, Rock/Ground and some fire type pokemon like Infernape can.
Geodude can learn rock climb and he is a very common pokemon...find him in oreburgh city in the mine.
Onix can learn rock climb. You can find him in the mine in oreburgh city. Also Golduck can