The main challenges faced by headhunters include inefficient communication due to time differences and cultural barriers, repetitive and time-consuming tasks like preliminary screenings, reliance on experience rather than data-driven decisions, and limited access to diverse and expansive talent pools.