Tallifer
Hero
The rules seem to suggest that it's not the vertical surface that is the problem in and of itself, but one that is "slippery" or "with few handholds" which is when a check might come into play at the DM's option.
I suppose this fits the same RAW which allows even characters with a weak strength to carry an enormous amount of stuff on their backs.