I can't find the leeches in daily quest. Please help!
Could be he hasn't unlocked Fellmarsh yet but is over the expected level to have done so, due to raids... that happens fairly often when people ignore the questline.
I am having the same problem with my level 21 character, and I think I know the issue.
I have a quest to find the Fellmarsh Map Pieces (in Fellmarsh Caverns). I'm doing it now. But Fellmarsh Swamp isn't on the map. I suspect (and will update if I verify it) that once I complete this quest, I'll see Fellmarsh Swamp.
The Barrens don't have Leeches apparently until Fellmarsh Swamp is unlocked...
UPDATE: Yep. Once you do "Inherent Knowledge" then travel to Fellmarsh to meet Daedalus, Fellmarsh Swamp shows up!