Myself ..
I would check out the work they are putting out and while there ask how long the painter has been there painter also see what paint they use.
that's really the two keys right there- the painter and the paint.
If you have a guy who's good with the gun (and trying to do a good job, I should add) and using good paint, you should get a good paint job.
After I get my Duster prepped, I have a friend who owns a bodyshop who I'll get to spray it. He painted his truck in high school, and that was better than anything I've seen from a pro shop in the 20+ years since then, so I expect a good job:)