Well, I hate that episode but the same season's In a Mirror, Darkly 2-parter was really good and is the kinda thing I'm talking about. Most people wouldn't like it or give a shit but I don't care about what they think as I thought it was good.
BTW, I love DS9 as much as you do and it's my favorite in all of Trek and to be honest the whole Dominion Arc [especially the final two seasons] had a lot of "shoot em' up" episodes.
For example one of the most memorable DS9 episodes with the 'traditional space battles,' was Sacrifice of the Angels. No morality plays in that.