what pokémon can learn rock climb
If you have time, level up your Bidoof and evolve it to Bibarel. You can also catch a Bibarel in the Great Marsh if you don't want to waste experience points. Bibarel is probably the best travel pokemon there is, as it can learn Rock Smash, Cut, Surf, Strength, Waterfall, and Rock Climb. The best moves to give it are Rock Smash, Cut, Strength, and Waterfall, since these are moves that are not that great in battle.