Abilities

I had the same experience. I was using Immortality potions and Life Magic to heal.
To be fair, I'm not sure how it was in the original, but in Equilibris, heroes become noticeably tougher when they level up, even without combat skills.