One stove solution: Get a SOTO Microregulator stove. It is a canister-top; really small to hike with, and is made FOR the cold weather! Got Backpacker magazine's Editor's Choice this year for stoves! I have it, it works, and I love it.
Nice trip report, and good pics!