I am not an expert on stoves but I think the issue is more about the fuel canister when it comes to temps and wind more than altitude, if they are pressure regulated. I have found that normal canister stoves struggle much below 15 degrees and it is normally the fuel freezing. The simple solution below 15 degrees was to keep the canister in my sleeping bag and try to keep it warm. My Soto worked fine up to around 10,500 ft and in freezing temps but I haven't used my stoves much above that hunting. I would expect them to work though.
Canister stoves that allow you to invert the canister are good to around 0 degrees. I switched from my Soto to a Kovea Spider this year for this specific reason. The Kovea allows me to invert the canister and gets me another 15 degrees to operate in, so I am told and I prefer to use canisters to liquid fuel when I am hunting, if possible. If temps are going to be consistently freezing and below 10 degrees, you probably can't go wrong with a liquid fuel stove. The higher the altitude the more fuel you will use, so you will need to calculate that.