I agree DS9 had its flaws and probably gets a bit over-praised at times (and it certainly had it's fair number of dud episodes).... but I still think it's safe to say that it had the strongest and most sophisticated storytelling of any of the series. Not to mention the best dialogue.
And it's still head and shoulders
above VOY and ENT.
You might like the TOS or TNG characters or setting more
(and I could easily see how that could be, as a huge fan of them myself), but when it comes to the stories
I don't think there can be any doubt which show was the strongest and best.