Loss damage is stage base plus surviving enemy units, so when you level decides what a loss costs. Levelling earlier means bigger boards on both sides and more damage per loss.