I've got a full row of hearts + a few on the bottom, will happily admit because I'm shit at the combat and need all the help I can get. Also on my way to completing third stamina wheel so it seems they've added enough shrines for us not to have to sacrifice one or the other.
Always remember if you later feel you want more hearts / stamina, there's a statue that allows you to swap one for the other.