TBH the leveling up in this one isn't the problem, It's the fact that they expect you to have Level 100 Climbing after having only just introduced the mechanic. If you made the expectancy of new skills lower at first I feel like almost no one would have a reason to complain.