I used to dive with piston regs and used Mk 20's and Mk 25's for about a decade in very cold water technical diving before switching to Mk 17's.
I personally never had any issues with the Mk 20 or 25 freezing, but I had team mates who did on the same dives. My impression is (and remains) that the Mk 25 is not problematic if flawless cold water technique is used, but it can be problematic in water colder than about 45 degrees F if flawless technique is not used, particularly on deep dives with higher flow rates.
My switch to the Mk 17 was noteable as it was the first diaphragm reg I was both truly comfortable with and that I felt delivered fully adequate performance. During the transition/testing period I broke out my commercial diving gas block and used the same very finely tuned D400 second stage with both the Mk 17 and Mk 25 first stages at depth and could not detect any difference on the same dive literally from one breath to another on alternate first stages, nor could I detect any difference in bench testing with identical IPs on each reg.
----
In sandy/silty cave diving conditions, I have found the maintenance with the Mk 17 is much lower. With Mk 5 and 10 stage and deco regs, I have noted the need for more frequent service due to sand and silt getting into the ambient chamber and promoting wear on the piston head and piston stem o-rings. On the Mk 25 the piston head o-ring is a non issue as it uses 2 of them and the first acts as a scraper and essentially seals the second one from any dirt or salt - but the piston stem o-ring and the plastic o-ring bushings are still an issue.
----
It's implied in other posts but all piston regs and all diaphragm regs are not created equal within those classifications and there is as much variance within those groups as there is between those groups, so know exactly what you are buying and base it on your needs and the features of the reg, not just the basic piston versus diaphragm design.
---
Getting diver opinions of regulators is like getting infantryman opinions about their rifles/carbines. A large percentage of the time you will get an overall positive opinion because 1) it's what they have trained with and used successfully, 2) they have to have confidence in it and 3) 1 and 2 will cause them to overlook a lot of flaws, unless it has seriously let them down in a crunch. Given that most regs available today are pretty good number 3 comes into play only very rarely, so most divers will tell you they prefer their reg over most others just becuz it is what they are familiar with. So you have to take it all with a grain of salt.