Mainly because it is possible that Demandred has staged an uprising among the male channelers setting up schools similar to the Black Tower and overthrowing the female channelers that kept them down. In fact, it is possible that the Cleansing has worked in his favor.

The only point that makes me think this is not probable, is that we have no information as to whether or not Graendal kept tabs on the Ayyad, or just the monarchs and nobles among the Sharans (ie: would she really care to review the living conditions and the breeding records of teh males). My feeling is that she would have kept tabs on both, but I do concede that there are more villages and people than one channeler could visit, and it is possible that Graendal was working one end of the game, while Demandred worked the other unbeknownst to her.

Anyway, since the Sh'botay is a figurehead anyway, he wouldn't have much power. I think he would need to change what this title and position customarily means, which is very hard to do, or be involved with the Ayyad.