I think DS9 had some of the most well-developed characters of all of Star Trek. They were such a great ensemble cast that I have a hard time choosing between them.
That said, I'm surprised no one has mentioned Kai Winn yet. She was such a great "villain", if you could call her that. She was someone I loved to hate.