Recruiting and Resume Writing are completely different services. One gets paid by a company when they fill roles, the other is paid directly by you and are accountable to you. Surely you can see the difference? Also, for the record, not all recruiters are like that, but it's probably pointless trying to convince you otherwise.
Pick the service like you pick any other service. Word of mouth from people you trust, reviews, research into the service, common sense, money-back guarantee etc. How do pick how to use any service? How do you pick an important SAAS or library or API to use?
If you are so convinced you wouldn't be able to tell if a service is doing a good job, how do you know that this recruiter you went to "butchered" your resume and didn't improve it?
Sorry if I'm coming across as overly combative, I just feel that IT professionals in particular are really bad at acknowledging their inexperience in other domains. I think this is especially true when it comes to writing. Perhaps it has something to do with documentation traditionally being an afterthought in the FLOSS world.