They're all perfectly viable choices
As long as the person in question held power and/or influence and did something productive with that influence, they are eligible for Civ leadership (in addition to anyone who actually *was* a king, regent, commander, chieftain, prime-minister, etc). Queen-Consorts were often as vital to their husband's successes as their husbands themselves. (Taytu Betul of Ethiopia was a skilled diplomat, much moreso than her husband Menelik II, Livia arranged the domestic affairs and games that would cement her husband's popularity and reputation, etc). I'm perfectly okay with CdM and Eleanor being leaders.
Likewise, symbolic leader choices like a Kupe, Shaka, Hiawatha, Dido or Victoria are also viable because they are, fact or fictional, the *face* of that culture.