Ok, there was a teensy-weensy bit of cloth turn in involved. But only 60 runecloth over the first set of hand-ins... because I was losing the will to live.
Poor Ahine, she's my first ever proper character and it's taken me so long to get any title at all for her. Unfortunately, as she was my first, she'd done all the obvious TB quests like Ashenvale *shudders* and Thousand Needles *shudders more* and Stonetalon *tries to stop shuddering to no avail* back in the days before I knew enough to stay the hell away from those areas as they are pits of despair. Sorry. I ended up doing Feralas quests (not an area I usually go to) and even Ragefire Chasm to get to nearly exalted. Then, yeah cloth turn-ins did it, as above.
And then I logged off, and stopped bending Himself's ear about finding the right bloody harpies to kill... So tomorrow it's back to the Shamalama!