7. The Gorn
This cool customer, a starship captain in his own right, goes toe-to-claw with Kirk in the Season 1 Star Trek: The Original Series episode, "Arena." Not only that, he beats the Sleestak to the lizard-head look by almost a decade.
Watch Star Trek: The Original Series on CBS All Access.