I need rock climb but I don't know how or where I'm supposed to get it.
I believe you get every kanto badge and talk to Prof Oak. (I might be wrong but you do get something for it)