I would say you can't go wrong with both, the rotations for both are pretty easy, paladin may look complex at first, but its really simple imo since its super on rails. I think where paladin is harder than warrior is in its tool utilization. As a pally, you have a large tool belt for the party, and that to me is what will separate a good pally from a great one.