DS9 all the way. All bad ass characters ... cept for the doctor.
Ther war storylines were so very, very cool. Where else would you see the Federation, the Klingons, the Romulans, the Breen, the Cardassians... all lumped together in one massive 4000 ship space battle. The animators had to do their planning a year in advance because the amount of stuff going on was so complicated.