pretty much any backpacking stove on the market will fit your requirements - choose your fuel type, and sort out from there.

I live in Colorado and backpack some for hunting.  I've used my Jetboil (iso-butane cannister stove) enough times camping at 11,000" at frosty temps with no issues ( not sure what the lowest temp was - might have been approaching 20) - if you want to go cannister, there are a couple of newer models that have been tricked out to run efficiently at colder temps and higher altitudes.

Only other stoves I have are a Coleman Peak 1 and Feather 442, which also work under those conditions -

I've taken all of them on Quetico canoe trips at one time or another

main difference is the type of fuel - cost per use,  messisness, and volume.

oh, I forgot about one other stove - a burner that sits on top of the 1# propane cannisters, that I use occasionally - cheap and effective as far as the stove goes, and somewhere in the middle as to fuel. I've used it on weekend canoe trips here, but not in Quetico - too heavy and bulky overall.

all of the empty cannisters can be recycled - simple enough to punch a hole with a nail in the butane cans, and shoot holes in the green colemans

I will say, that for ease of use, no mess-no fuss, fuel efficiency and compactness, I like the Jetboil best