Multiple sexual partners aren't the issue. When one uses the term "harem" it paints a different picture - the casual disregard for half the human race. Perhaps that contributes to "The female-participation rate in the workforce is 46%, the lowest in western Europe."

I'm loathe to use "litmus test" type analogies, but I believe this behavior is telling.

As you say, the real problems are the grip on the media and his deep rooted dishonesty; but the harem thing does help to paint the picture. I mean, we're not just talking multiple sexual partners here, we're talking about renting a whole housing complex to lodge dozens of sexual partners, alongside financing a fully blown recruiting organisation, on a national scale, in order to sustain a healthy flow of fresh partners coming in; again it might not be the main problem, but it gives you an idea of the scale... plus, one wonders what share of mind might be left in the man towards actually administering the country.