I think they made her relatable enough, she isn’t just a cartoonish villain, she has crisis of faith and feeling like abandoned by her gods.

Even Gul Dukat has some relatability, but then he is a charming fascist in the end.