Discretion, tact, communication, patience, and persuasion, just to name a few, are important qualities of a great headhunter.