I cringe whenever Kai Winn appears on-screen. But I suppose the fact that she can provoke such a strong response is what makes her such a good character.
After my first post, I started thinking about everyone I left out. Vic Fontaine deserves an honorable mention. And I also have to mention Michael Eddington. He was a perfect adversary for Sisko.