Both are very nice...
I am playing Paladin and I am happy. Why? ...Because Paladin is/was totally underrated. Before patch came you could read everywhere that warrior is super tanky and op, but paladins are "weaker" and squishy. I had some problems at the beginning, but I managed to figure out how to play paladin.
Paladin in endgame PvE content is a group-support tank.
Now you have 4 Barriers.
You can heal whole party. (Barrierskill + Holy Ground + Tear Spell)
You can buff "defense" very fast. (I can do that every 7 seconds at the moment - Defense = 35% less damage taken- for whole party)
You can give yoruself and your teammates shield. (Shield - the blue bar above HP bar- The more damage you get the bigger shield you can give)
For most of your attacks you get shield. (Shield - the blue bar above your HP bar)
You have a skill that gives whole pt a shield of 50% of your HP for 5 seconds. (For me it would be 3,1 million shield for whole party)
The Kanian racialskill gives whole pt a shield of 10% of your HP for 5 seconds.
The mainstat of Paladin is "Swiftness". Swiftness reduces the cooldown of MOST of your skills. That means you can spam your barrierskills if your swiftness is very high.
Best example why Paladin shouldn't be underrated is the last boss of Fraktal. We had a warrior and a paladin tank. The party with the Paladin got like almost zero damage while the group with the warrior always got damage. Boss hits for like 1 to 3 million. So lets say I get 1 million, 2 million and a 3 million hit from the boss. I use first barrier skill that reduces damage of every barrier by 20%, heal me for the damage and combine the rest into one barrier, so I have 4,8 million damage in first barrier. I use next barrier skill which empties whole barrier and give whole party 50% of the damage as a shield. -> 2,4 million for whole party...
On the other hand Paladin is very hard to play. Maybe some people will laugh, but for a new player it's very complicated. You have to be concentrated and always check your barriers. You will die fast if you fuck up your rotation. I heard from a lot people that they don't understand the Paladin.

So many people are hyped from the warrior that they forgot that Paladin has its potential.
pros
- tanky
- a lot group support
- extensive
cons
- hard to play (many skills) - also you can fuck up build easily
- new canon system can be complicated
- no spin2win