Healing mechanisms can be important, but there are several other ways to deal with high attack enemies:
Chump block
High defense defenders. You can get to 5 defense.
Kill them before they kill you -- direct damage and some tactics events
Prevent them from attacking you -- Feint, Forest Snare, low threat and a host of later cards can help with this.
As the card pool expands you'll find damage prevention and even some healing done outside Lore, as well. I'm not saying Lore isn't a useful spear and healing is sometimes the easiest way to deal with a problem -- but it's not *necessary* to win.