The company who really needs different incentives is the recruiter themselves. They can shotgun their database of candidates at their database of companies and hope something sticks, and waste a lot of candidate and company time in the process. There is no cost to them to make bad recommendations. (OK, eventually they lose the company's recruitment business, but I think that penalty is too tenuous).

So, make somebody pay 0.4% of the candidates salary for the interview, but make it the recruiting company. That will align everyone's incentives.