I recently got credit for her, and here's what I noticed:
doing the quests alone, she wouldn't give me credit (being on foot or flying). Sometimes I'd get credit from 1 of the 5 dailies. But, the day I was grouped with other 4 people I got credit for 7 quests (funny, since u only get 5 dailies...). Same for the priest one.
So if u have issues getting credit, try grouping up.