Primarily it's playstyle. Both of them are equally effective as Tanks though the methods for playing both are drastically different. Paladin relies a lot on Damage Mitigation and has abilities that help it not only tank but defend the party and don't provide much help to actually burning down enemies beyond just holding the hate. Marauder has more HP but less mitigation and hits much harder, instead of relying on abilities like Flash that just generate Enmity the Warrior deals large amounts of damage and has one or two AoEs that I know of that allow it to generate and hold hate, while also doing substantially more damage than the Paladin.
In short, from what I've found, Paladin can live longer, Warrior can kill faster.
In short, from what I've found, Paladin can live longer, Warrior can kill faster.