Basically, Weyoun was Kenny McCormick, but he didn't die nearly as much. I think the funniest death was Weyoun 7. Never make Worf mad. You could be charged as an accessory to your own murder.
As for the complexity of characters, Winn Adami is the type of person that you're warned about in Sunday School and at the same time, you might see that same person in the church, praised for how "strong" she is.
Skrain Dukat: He was the type of villain you love to hate, because he makes you almost trust him. And let's face it, in Season 4, he seemed something like an anti-hero after he got Ziyal and decided to take care of her. And then he showed his true colors. And we hated him again. And then he lost Ziyal and we thought we'd seen him become a pitiable creature. And then his true hatred came out. And we found out that, among other things, Nerys and Ziyal were essentially stepsisters, which made Dukat's interest in Kira even creepier. He's the pervy stepfather who also happens to be worse than Hitler. Honestly, selling his soul to the Bajoran equivalent of the devil works for what he truly becomes.
Elim Garak: I love how, over seven seasons, we did get to see him as... I'm not sure if maverick is the right word, or anti-hero or chaotic something. But we learned about him. He was a spy and was conflicted about the war. He was the illegitimate son of the head of his homeworld's spy agency and was exiled. Garak is amoral and fascinating.
@Peach Wookiee
Quite apart from the fact that you are among the few people I know who seem to remember that Dukat's first name is not "Gul" (which is a Title) but Skrain, I obey your injunction most of all: "Never make Worf mad."
Only one question: "worse than Hitler?"