I'll throw in a couple cents here...
We use Sherwood Bruts as our rental regs... As such, I repair and service them quite often... Typically I'll do just one stage at a time, and these guys are never used with anything more than 36% Nitrox. Very reliable, very simple regs. Hardly anything to them really. Now, I don't know if one can even be made Oxygen safe, however, if we are talking a time difference in service as a justification for price differences, then yes, most definitely.
I can fully service (replace every O-ring, the dust filter, and replace the high pressure seat). While doing this, I'll have everything soak in a 50/50 vinegar/water solution. Typically, it takes me about a minute to a minute and a half to disassemble one completely. I'll strip the o-rings, dump everything in the 50/50 solution, and walk away while I fill a tank or two of nitrox (partial pressure blended). When I come back, 10 minutes later, I take a toothbrush to the reg, scrub a little to make sure all the corrosion is off of everything, and then I rinse well in plain water. Use the air hose to dry off everything, and inspect closely. Reassemble with all new o-rings, seat, etc, and test the intermediate pressure - this whole process has taken 15 minutes, which included 10 minutes in the middle I got to walk away and do something else.
Now, if I was to O2 clean this same reg, instead of walking away for 10 minutes while the stuff soaked, I would have spent that 10 minutes cleaning, in fact, most likely, I would have spent more like 45 minutes cleaning, and the solution I used would have cost more than $2.00 per gallon, in fact more like $30 per gallon.
Do we see why it costs more yet?