Arelith

The evidence I saw so far shows that the ability associated with the climb score on my character's sheet is intelligence.

I even tried to modify my int score, and apparently this directly reflects into the climb skill score, having, of course, no ranks in it.