I found that you don't need to max out the Climbing skill, or even get close.

http://pastebin.com/Cqp06Gwq

I beat the Champ every time I tested it at level 80 climbing. It is very consistent and maybe brings some life into this game.

A good new time would be low 23.

Have fun

-Chegg