User blog comment:M4$t3r4$$4$$!n/What's your favorite feature of AC 3?/@comment-4705174-20120821005354/@comment-3997738-20120821091108

I think they did say at one point that all trees and rocks were climbable. Ezio and Altair could climb nearly any building surface, so I don't see why not.