Our heat pump (~2 years old) doesn't seem to have much trouble with -21C, though we rarely get down that low. With frequent temperatures that cold, a combo unit with natural gas backup for the coldest temperatures likely makes a lot of sense.