The long term healing required is an issue, but they've said they're looking into making Inner Beast a bit more friendly to use so we'll see how things go on that front.

The thing that's kind of annoying is that a Warrior's higher HP is basically just for show. Due to the passive DR on shield oath, a Warrior can't really take more hits before receiving heals than a Paladin can... so they can't just tank stuff with their face like you might expect from a higher health pool. The +healing modifier is mostly just to offset needing to fill a larger health pool, as people have demonstrated.

The vast difference in strength of cooldowns just exasperates the problem further. If a 0 cooldown Warrior was 'better' than a Paladin in some non-trivial way it could be a reason for a Paladin to have the cooldowns that they do.