Cleopatra's allure was not due to her physical beauty, but a combination of her wealth, power, skills with make-up, ability to attune herself to a man's personality, and most probably bed room skills.
Possibly, or could be that they reworked the headshot to make her look like the Roman image of her.