The way I see it is that the Turn 4 Warrior with the tight playing of his party has "enough" HP.

His team effort of Strength Down, Rain of Death, Virus, Eye for an Eye, etc. when applicable helps with the playstyle, so not just the healer, but the party. And each party will define what is "enough HP" for the Warrior (or Paladin).