I have ridden in temps as low as -5F and NEVER had a problem with my cleat freezing to my pedal. Warm water over my foot may have been nice though .

Most ANY MTB shoe will get snow that freezes around the cleat. This won't freeze the cleat to the shoe, but will make it a bit challenging on occasion to get clipped back into your pedals. Often in the winter the scene is somthing along the lines of riding blissfully, stopping to wait (and no close object on which to lean so you don't have to unclip), unclipping and putting TOE only on the snow! Figures that something happens, whole foot goes down into the snow. Time to start back up, get on bike, MADLY beat feet against pedals and crank arms to get out offending snow/ice. The sounds of shoes against pedals/cranks is normal winter noise .

SheFly