I would have given M'naago a new quest where you say you like her hair, and she offers to teach you how to do it if you get her the all natural product she uses, like cactus nectar or antlion spittle. But then I like RPGs.