I'd agree that a Calypso or Mk 2 will be on the block for replacement as your primary reg soon if you plan on deep diving, but that it would still be a great first reg.
If you plan to do deep diving in cold fresh water right you should be using, at a minimum, a large pony bottle and Calypso or Mk 2 would be an ideal reg for that purpose.
Even better you could go the tech route with advanced nitrox and deco procedures after your AOW and basic nitrox cert and then use (preferably) doubles and a deco bottle. Again, the Calypso or Mk 2 would make a great deco reg.
In 37 degree water the MK 25 is not ideal unless you have good cold water technique. I'd also use the G250 second stage long before I would use the S600 in cold water - the S600 has a tendency to develop a slight freeflow in cold water that can in turn push the Mk 25 over the edge and into a freeze situation, particularly if you are using 3000 psi or higher tanks.
I am a Mk 20/25 fan but locally, I recommend the Mk 16 for cold deep dives. It still offers a flow rate of about 170 scfm which is more than enough for even deep technical dives. I also prefer the larger diaphragm of the G250 to the smaller one in the S600.