There are several discussions about using canisters at high altitude. No personal experience though, except at 7600 ft. at about 15-30F. In this range, canisters work fine, but for what you want to do, I still think a liquid stove would be a better choice.

I think canisters work better at high altitude because of the pressure differential. They don't need to be as warm to work well at high altitude. Some canisters have different fuel mixes of butane and propane that affect how well they work. There was some discussion of that a while back.

If you go with a canister, you could get the Coleman Expedition double burner stove like Jim has. The Coleman cartridge seems to work better in cold weather because it picks up the fuel differently than a typical gas canister.