I think it's still more worth it to just send in a dynamite every time, because that way you either end up winning or you neutralize your foe's chance. There should be a definite downside of using dynamite, e.g: If you lose with dynamite, you must use 2 upgrades less.