I started rewatching DS9 recently, after I'd finished off TNG. I've watched about ten episodes, and... they're not bad. Some of the characterization is kind of iffy so far. Dax has a very Spocklike aloofness to her and Bashir vacillates between "callow, breathless tenderfoot" and "self-aggrandizing lothario". Kira feels like early-TNG Worf at the moment (though a better comparison might be Tasha Yar). She's very aggressive and quick to draw her phaser. It was really smart of them to bring in a character with an established... character like Miles O'Brien. He seems to be one of the few factors anchoring this show thus far (the other being Sisko). Interestingly, the Odo/Quark dynamic seems to be the only one that started out strong from the beginning. Rene Auberjonois and Armin Shimmerman have a natural chemistry between them.
As for the episodes, as I said, they're decent. All the characters seem to have lots to do. We've had a few locked-room mysteries, which I predict will be a popular theme to revisit. When you have this many interesting characters to play with, why wouldn't you plop a whodunit in their laps? There was also a courtroom episode concerning Dax, titled... uh, "Dax". I thought it was a clever way to explore the philosophy of Trill joinings without a lot of "you see, Timmy" moments.
About the only weak spot in the series so far is the episode "Q-Less". It really felt like the main cast were guest stars in The Q & Vash Show. I have to wonder if the episode was written from an edict on high, from producers who didn't have much faith in the series. It was almost like a backdoor pilot for a TV show starring Vash. Such an idea would never get off the ground. A series about a beautiful woman going on adventures to exotic locales, discovering artifacts and escaping deadly pitfalls, like some kind of a... a "tomb raider"? The very notion is absurd!