Way of the Warrior is the episode that got me into watching DS9 weekly, before that I had only watched it sporadically.
Excellent battle sequence. There's a line of dialogue where the Klingons speculate that DS9's weapons compliment is just an illusion created by radiation shadows and sensor tricks. This was reference to the first episode when O'Brien uses those tricks to make the cardasians think the station can defend itself. So seeing the station now really was that powerful was a nice nod to O'Brien's work on beefing the place up.
And it just looked cool.

Bow ties are coool.