Warrior has you hit more buttons than Paladin. In the end, both classes do what they are meant to do: To be Tanks.

If you want an easier time tanking or are new to tanking etc., I would definitely recommend the Paladin.