As I have discussed elsewhere in these forums, Seondeok and Catherine de Medici are not bad leader choices at all. Seondeok was praised (in part) for her generosity and wit by even a conservative male scholar who thought the idea of females leading nations would lead to ruin, and ushered in the beginnings of a Golden Age for her Korean kingdom even as it was the weakest of the Korean kingdoms--her efforts eventually led to the unification of Korea under her kingdom in later generations. Catherine tried hard to keep two factions from murdering each other even as they were set against it, and rallied both to defeat Elizabeth I's English invaders at Le Havre, issuing edicts of tolerance as well as holding "magnificences" and other cultural events to encourage cooperation. In both cases the controversy was in large part also due to other factors which took unfairly large attention--in Seondeok's case, controversy over her physical appearance in Civ VI (the character model was criticized as looking like it was showing a Southeast Asian leader rather than a Korean), and in Catherine's case, controversy over her being Italian (which was also a controversy in her time, even though she was acknowledged as the power behind the throne by both Protestant and Catholic factions in France). If anything, Cleopatra, the Macedonian pharaoh of Egypt who had a penchant for murdering her family members, who you also mention, is at least as controversial as these two leader choices, and unlike Seondeok and Catherine, she saw her nation taken from her by the very foreign power she tried to ally with for so long. And even then, no one denies Cleopatra's intelligence or worthiness (except when compared with Hatshepsut, perhaps).