I agree. Avery Brooks is stellar in the series and one of my favourites of all trek. I really hate that there never was a movie showing if Sisko ever got back from the prophets and what happened to Jake and Cassidy and their unborn child.
It was told beautifully in the season 8 books, but I would have loved to have seen it!
As for episodes Avery is stellar in, I would count Past Tense as well. It’s such an underrated duology and Avery is truly magnificent in it.