A method of blocking, whether it be with a sword (preferably better than the vanilla system) or a shield would be nice, or really anything that provides strategy to combat.
As for health regeneration, I'd say have very slow regeneration, while having some thing speed up the rate of regeneration...