Anyone can increase your chances obtaining a fruitful relationship the agency or headhunter.
If you feel the headhunter you have contacted is giving the run around or is overly commercial and is trying to sell you an agency then itrrrs a good idea to progress and the else.