Bit of lowbe help, Talk me into (or out of) switching to Warrior.

[Hundred]

If you hate your mother, all that is good and just in the world, choose Paladin.
Not srs, I liked my Paladin but after trying War it's just a more interesting job to be honest.
Decide what kind of player you are, if you aim to always be on top of the latest content then PLD.
WAR scales based on gear and if things continue to hold true so long as he is around the correct gear level for the encounter he will perform just fine.

Since The release schedule goes BC - CT (next) - BC - CT, War will without buffs likely always find BC harder than a PLD whenever a BC release comes out until the CT comes out 3 months later.
You can always push yourself through it regardless but that seems how it will be.