Scout getting this promotion is extremely powerful because you can use hills to extend your "walking distance".
That's stupid. Altitude training just reduces the disadvantage of being at altitude. It doesn't make you perform better there than on the flat. Moreover the main impediment to hiking on hills is the hills, not the altitude. No training will make you run faster up a hill than you can on the flat.