The problem is that warriors are a totally different playstyle. It is less forgiving to mistakes too. You have to get used to taking a lot of damage unless you are a super dodge/parry build and focus on either removing your opnents ways of dealing damage (hurl throat with daggers specs) permalagg with bash if not bash protected, trip, lash, pincer. And time it well.
Facing a transmuter/invoker that throws 1 round lag spells, he should only get in 1 spell every third round unless protected against all your ways of lagging him. Outmelee? Weaponbreak, disarm, strip, entrap, hook.
And disembowel, waaay underused skill that I simply love! Mostly good to use against ABSed mages. They get to writing, you pull up the axes and disembowel, and it's over. If no dismebowel they might survive several more rounds and run you off or kill you.
Even with bash/flurry builds there's more tactics to surviving/winning than there is a with a paladin. ;) But that might just be me.