Recruiters enjoyed a pandemic recovery boom as employers sought staff. Now, economic uncertainty is making companies cautious.