One possible resolution:
homo sapiens really is physically weak. We route a
lot of energy into our brains. Our strongest body builders, probably augmented with chemicals, still don't reach what a normal gorilla does. A
homo non-
sapiens who isn't routing quite as much energy to their brain and is another 50% stronger than
homo sapiens climbers may not find the climb so challenging. (I would expect climbing strength to non-linearly improve climbing skill; once you rise to "I can just barely lift myself" you'll get rapid climbing improvements as you incrementally improve past that, a sudden takeoff in the strength versus climbing skill chart.)
Humans have a lot of advantages; obviously our high-quality brains, fantastic eye sight, wonderful hands, etc. but I would argue that the fact we are physically weak, in the literal "strength" sense of that, even when we do exercise and strengthen to our very limits, is perhaps our biggest disadvantage compared to the rest of the animal kingdom.
(So, it isn't just a science fiction trope that there's a lot of things stronger than us. However, if the Klingons and the Vulcans and pretty much every other alien species in Star Trek can outwrestle a human, one does sometimes wonder how they can do that but also still have human, or slightly better than human, intelligence. Perhaps arguably the Vulcans should be a little weaker yet.)