Having a "freeze resistant" 1st stage is a good start, that will take care that end of the hose. Then you have to worry about the 2nd stage making mischief.
Here's a little write-up that's probably posted elsewhere on the board:
"Regulator Freeze 101"
There's no set temperature where regulator freezes occur; the colder the water, the more likely it is to happen. Some manufacturers use 40º F (4½º C) as an arbitrary number to define conditions where icing may possibly commence.
Both saltwater AND freshwater can get down to 28º F (-2.2º C) and not turn solid if kept moving, such as in a heavy surge or current.
The most common type of regulator freeze-up is the first stage. Unless you're using an environmentally sealed reg, there is water inside your first stage. That water freezes from the air absorbing heat upon expanding (compliments of a set of physical laws similar to those that make your referigerator work).
The result is overpressurization of the second stage, resulting in a free flow. Most folks THINK their second stage is frozen up, but it's actually the first stage that causes the second to malfunction.
Second stages do freeze up, tho mostly on the surface from breathing in them when air temp, wind chill, etc is below freezing. Simple solution: Don't stick the reg in your mouth until you're underwater. Also, keep the fingers off the BC & drysuit inflator buttons, they will "pre-chill" the 1st stage, setting up conditions for a freezeup when it does hit the water.
The other type of second stage freeze is much more rare, in that the water temp almost always has to be below freezing & you have ice build up inside the regulator from breath condensation.
This can happen to even the BEST freeze-proof regulator if the conditions are right.
Hint... double hose regulators don't have this problem. To date, the most all-around freeze-proof reg is still the double hose.
Tip for folks using a separate bottle for drysuit inflation: Install a pop off (overpressure) valve on an LP port of the regulator. In the event of freezing, you won't have to worry about having a hose blow (or the valve on your suit explode or give you runaway inflation).