Maria and Herja have damage-taking negative bonuses on them.

They both take more damage than any other hero, even with same stars, equipments and runes.

Taking them out should be the focus of your offense.