It's the shame the game doesn't actually give proper historical rulers for yemen (I literally just checked) because that were the most interesting female ruler to play as would be Arwa al-Sulayhi, she de facto ruled under her husbands for 34 years and ruled in her own right for 37
http://en.wikipedia.org/wiki/Arwa_al-Sulayhi
Side Note: I think that paradox really needs to radically change how they handle Muslim women, female muslims rulers were only slightly less common that female christian rulers, (Actually the whole way the handle succesion is completely historically inaccurate, most rulers at the time just flat out choose there succesor, I mean even under Agnotic-Cognatic Razia Sultana wouldn't have ever gotten the thrown with crusader kings logic.)
(Side note of the the side note: the game designers clearly didn't realize that people could actually play as female muslims, seriously try it, I'm pretty sure the game will run some events that assume your male and trying to divorce your husband has the game reffer to your husband with female pronouns)