[rjsw]

My understanding is that you also burn more energy at altitude.

This has been given as one of the problems that Scott faced when man-hauling sledges on the Antarctic plateau at 3000m.