I'll always remember Voyager fondly for being the only Trek I watched beginning to end as it aired, having only become a fan in 1994, and for giving us occasionally awesome character moments (mostly Janeway, Seven, B'Elanna and the Doctor) and a couple of truly standout episodes (like Tuvix, The Omega Directive, the Seska holodeck program one, and that Conspiracy theory one). I dug the Maquis a lot so it was cool to see them come to the forefront for awhile.
But yeah, DS9 was the real deal, through and through. This thread prompted me to start watching DS9 again as soon as I was able, and Netflix provided! I just finished watching the two episodes in the OP, and remembered to come back and visit this thread again.
I'm a little stunned (in a way I wasn't when I saw this as a kid) at Sisko and the Federation's decision-making (but I guess it's war and all), and a little taken aback by how easily (relatively speaking) Ben makes peace with his actions. Likewise re: poisoning the Maquis planet a year or two beforehand.
I need to let these episodes settle a little in my mind once again to develop thoughts more properly. It has been 14 years, after all.
edit-
Continuing to watch this evening, and reached The Sound of Her Voice. Man is this ever a haunting episode.