In my eyes the main thing is experience. Young recruiters who haven't made any money yet get tied up in trying to recruit everyone and they don't discriminate. They waste everybody's time - the candidate, the client, and their own. Wave 5K or 10K in front of someone a year out of school and they go bonkers - wave that same amount in front of someone who has been in business for a while, and they know how valuable their time really is.
The recruiters that are trying to squeeze round pegs into square holes haven't figured out the time management side of things yet. If they figure it out at some point, they could have a long career. If they don't figure it out in a couple years, they have to leave the industry (or bounce around between companies until they are unemployable).
Career longevity could mean that the recruiter is the best at sales and skilled at convincing candidates to take any job. But doing that isn't sustainable over years and years - your reputation will eventually catch up to you.
Find someone who has been in the business for a while with a steady work history and experience in your industry. They will be thrilled to hear from you.