LBS truing is usually shit because they're not going to "build" a wheel for you, they're just going to spot true without checking tension. They just want to collect your money and most customers are satisfied when the brakes stop rubbing. If you have to keep retruing, they're going to say the wheel is bad and sell you a new wheel.
Yes, a good shop hand can true a wheel properly, but there's no financial incentive for them to do so. The shops that do this will usually have a wheel building service and a mechanic that's anal about doing the job right. It also has nothing to do with old-school vs newer shops. It's entirely based on the analness of the mechanic, and it will never be cheap, although some shops will charge you expensive truing rates for a simple spot true because they can.
These shops will usually only have one mechanic, because junior mechanics aren't anal about their job, and if there's a junior mechanic, they're just going to spot true. This mechanic will usually be anal retentive and do things properly and by the book, and not the shop hand of an older shop that just bodges or knows neat gimmicky tricks. The shop will always have a wheel building service because the mechanic takes pride in wheel building.