When you are low on health and shrines are far away, you do still have some options for healing. Somewhat counterintuitively you can regain health by successfully parrying an enemy attack. You can also heal by using finisher moves.