1989 ad for Fendi for Men fragrance
 Mary writes freely in her diary about all sorts of bodily activities, but she never mentions bathing.
So Gulliver’s scent must have been quite strong, and Lilliputian women were attracted to this.
It might have to do with Natural Selection. The Females of the species tending to mate with Males who exhibit signs of being stronger, of working harder than other Males.
With the impending success of Women’s Lib, though, the Natural Selection starts shifted, and Men start wearing perfumes, desperate to attract successful, hard-working women.
Try this FENDI fragrance, it seems to work: