Victory strikes are pretty cool sometimes, I have one in which Stukas drop incendiary bombs, it's great, but it's also a bit of a gimmick. Commanders on the other hand, you really need them to play the game in certain ways, so I'd prefer a new commander always over a victory strike.
I just got another one, the one with Katushyas