Well my experience has been about 50% of the time badly serviced regs. Seen a local shop charge for regs not serviced which sucks. Had regulators fall apart under water after servicing. Here in Oz the cost of a kit for each reg is about $35 AUD ($30 USD). For my regs the hold the following components, not, washer, 2 O rings, zip clip, poppet seat. If I bought them as individual items they are worth about $5, yet we are charged $35, and then I find that often they have not put a kit in it (poppet seat turned upside down), and possibly generic O rings, so being ripped off.
Now that's not to say there are quality technicians out there as I know there are and have used them to my satisfaction. In the end I spent significant money to become certified so I have the understanding to service my own regs (I (and wife) have about 10 sets of regs and other odd pieces) to my standards. I also have all the tools required to do a proper setup rather than just guessing as I suspect some tech's do. Since servicing my regs I have found in a number of cases less than ideal work has been done on them in the past. The cost for a standard reg service here is about $150-$200 with parts, with a full O2 clean its more like $350. I have all my regs O2 cleaned (by me), and only pump Nx grade air to all my tanks. All tanks/valves are O2 cleaned as well. Whilst I am probably being anal, I like having things as right as I can, rather than the "she will be right mate" attitude.
I also find it disappointing that in the kits for my regs they don't supply all the O rings in the regs. Given that the O ring cost is so small, one would think replacing ALL the O rings would be the norm in a OEM kit, but apparently not. I replace all the O rings as a matter of course, even if some are static and not subject to wear, as to me its a principle, cost is low and the job is then done properly.
Now I know some people like to have their kit serviced by a competent" technician, and there are others who should NOT open a reg ever due to their incompetence. There are however people who are competent who have their ability to service regs limited by not being able to obtain parts, why? Because as people have said here, the manufacturer is trying to keep a closed shop for all those LDS who sell their merchandise. I am certified, and yet cannot to date obtain parts in OZ. I spent 2 weeks completing a recognised training course, and yet am told that to be able to get parts in OZ I must do a manufacturers course (around $400 per reg model) and work for a LDS before I can obtain parts.