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.
Climb associated ability
Moderators: Active Admins, Forum Moderators, Active DMs, Contributors, Area Developers, Artist/Animator