They’re facing the same labor market gap everyone else is. Employers need to sell themselves more than ever, one recruiter says.