ALWAYS negotiate their fee downward; I never ever paid their original fee quotation developed with a headhunter.
This shows the trust to your firm the particular company. Most clients only choose agencies that should be able to produce strong results.