I'm 100% with Velvet Velour on this one. As someone who has tanked savage coil on both jobs, I also believe them to take (roughly) the same amount of skill - just in different ways. Paladin requires you to be calculating and know the timing of every mechanic in a fight. Warrior requires you to be able to adapt on the fly.
However, yes - paladin is by far the more forgiving of the two and is far easier at first glance, which has in turn created a faulty perception within the community. A terrible player can still be successful on paladin just by pushing 1-2-3 and never know it. A player who is pushing themselves to be exceptional, however, will find both jobs to be more or less equally difficult to master.
