Tap on the "i" icon for that battle's specific Combat Statistics. Generally, you'll need to increase your Heroes' levels and upgrade their Skills. Skills become very important the higher you rank in the Coliseum, so look at combinations of Heroes that compliment each other, and will counter the skills of your opponents!