Pure propane isn't immune to cold either. I used to be a roofer and we used a lot of propane to run torches laying down membrane roofs.
Comparing canister stoves to propane torches is apples and oranges. I've never had a problem with iso- or propane mix canister stoves up to 12,500 feet, have you?