Especially since we already know there are Darkfriend Aiel - it just makes sense that the Aiel aristocracy, including "women (Egwene) liked and worked with" have been subverted by the Shadow.

I thought this was a lesson that all the characters needed to learn, but it seems that only Egwene and Elayne have learned it so far - the mental balance to learn that someone has betrayed everything you live and hope for without letting it destroy or unbalance you.

Plus, Min's Viewing of her was similar to the Aes Sedai (two of whom we now know were Black Ajah) - "she would serve Rand in her own fashion".