Who is Melindhra from The Fires of Heaven and what is their importance?

Melindhra, a member of the Shaido clan, is a Maiden of the Spear and Darkfriend. She is romantically involved with Mat Cauthon.