Warrior Full DPS Rotation?

[Contemporary]

I crit close to 900 with BB with 30 vit, tank gear and normal relic.

As Gamemako stated, single large hits mean nothing. You are forgetting Paladin's get 50 additional potency every 2.32 seconds (If using Curtana). That is essentially a free 50 potency per GCD used (It is actually more if you do the math, but for simplicity's sake).

I am not arguing that Paladin is better than Warrior or vice-versa, I am stating that Paladin's damage output is not as bad as most people think.