One thing that sticks out for me during "Way of the Warrior" is that the pyrotechnics seem to have been revamped and improved. The exploding Klingon ships, especially noticable during the battle with Defiant, seem a lot more realistic than the typical explosions seen prior in the series, and those seen in TNG.
Well, it was right around this time that they were transitioning from model to CGI. Therefore, many of the models they had would become obsolete. I read somewhere that a lot of the explosions were actually
models being blown up.