What about the Atlassian approach [0]? They give the recruiters a chance to prove that they can deliver excellence and if not, both parties know it won't work out. I think it's a good model for the employer and the job-seeker.
p.s. I found out about this via this video: [1], scroll for transcript.