I've limited the list of options to characters who made more-than-one appearance.
- - - Updated - - -
My choice was Gul Dukat. He's the best Star Trek villain in my opinion because he was both a persistent villain and a one-time hero on the show Star Trek: Deep Space Nine. He was someone you hated, admired, felt sympathy for and then hated all over again through the course of the series.