I have a theory...
I've found that narrower tires (or higher pressures) provide better acceleration than wider tires (or lower pressure).
Well, if that's true, then narrower tires (higher pressure) should climb better since you're effectively accelerating when countering the effects of gravity (after all, g is measured in m/s^2).