Unlock as many new fighters as possible. Each fighter has a passive "team bonus" that is active regardless of whether you are playing as them. These will give you extra health, attack, defense, and similar bonuses.