Yeah I've been on a bit of a DS9 kick recently as well (having not watched any of it in probably 10 years), and it's amazing how much I had completely forgotten about. Like the whole "Odo becoming human" arc, or the Romulans teaming up with the Cardassians that one time, or all the little ins and outs of the Dominion War.
Particularly after watching the rather cheesy and simplistic first two seasons of TNG on blu-ray again, the writing on DS9 now seems more impressive than ever.
And I had forgotten just how good Avery Brooks was as well. Considering what a complete space case he is now, it's amazing to see again just how alert and focused he was on the show. He was commanding, he was charming, and he could be really subtle and interesting when he needed to be as well. And it's always fun just watching him blow up and yell at people too.
I completely agree with you on Brooks, his work in, In the Hands of the Prophets is spot on.