Lady Gorn

If the Gorn had been a female, Kirk would have tamed her heart in no time.  But then we'd have been robbed of one of the greatest fight scenes ever.