When DS9 first came out, the first episode I saw was The Circle.
Then I saw The Search.
Then I saw Way of the Warrior. I watched it semi-consistently then through the end of season six. Never really liked it much during its original run.
Then when it aired on Spike I watched the whole thing and loved it.
I agree Emissary is the best Star Trek pilot, but there's not exactly a lot of competition in that area.