Warriors can tank rooooughly as well as Paladins, they just have less cooldowns and are slightly harder to heal due to their higher HP pool and incoming damage.

Next patch will ensure it's balanced, but even without that...

You can do Turn 1-4 with a Warrior just fine.