My cycling partner in Australia used sandals the whole time we were over there, and continued to do so after I went home and he carried on. He is one of the best climbers I've known and happily climbed everything in sight over there. We crossed Australia's Dividing Range what seemed like a million times --- back and forth and back and forth.
Wearing sandals didn't seem to negatively affect his climbing in any way.