I would recommend the SP Mk 25 with a G250 second stage. I have had no problem with Mk 20's and Mk 25's in 300 plus dives in water as cold as 34 degrees and the average bottom temp around here is low to mid 40's. The now discontinued D400 is an excellent cold water reg as is the G250. I am less enamored with the S600 as it seems to have a tendency to develop a slight freeflow that increases the adibatic cooling load on the first stage and can contribute to freeze flow issues.
I also use low pressure (2250-2400psi) tanks and I think this makes a big difference.
I also use low pressure (2250-2400psi) tanks and I think this makes a big difference.