"Cold" basements rarely fall below 50 degrees Fahrenheit/10C. There's plenty of thermal headroom below that for heat pumps to work. Heat pumps already work outdoors at below freezing. I don't think there's anything to worry about.
None of this applies if the water heater is not in a conditioned space, but that's not feasible in (common) environments with cold winters.