-어도 grants the hard case and 이기다 wins anyway. Most of these lines pair it with 'can still win': fight anyone and you can win, be frustrated and you can still win, bring only a little of it and you can win. 죽어도 이겨야 돼 is the shouted version — we have to win even if it kills us. The last line uses 이겨내다, which is getting through hardship rather than beating an opponent.