I can see a woman falling in love with an evil tyrant who commits mass murder. He's powerful, and women love to bask in a cock's power.
The real failing is that women don't like men who bitch and complain. Anakin does it all the time. He can't even pull off a "boyish charm" type of playful bitching, because his bitching is real and sounds like it's coming from a toddler.