Eh, I always thought it was just because she's an autocratic leader who's almost too good to be true and always seems to be in control of what's going on (at least in season 1 which is when the concept took root), as well as some silly ideas people got about her imprisonment of Luna as you said. I'm not convinced her gender plays a role in that...
Re: Facts