New Zealand’s prime minister, who took office at 37, was called a “babe” and referred to as “the lady with the big teeth” during her time in office.