The main difference between paladin and warrior, besides one has sword and shield and the other a big axe, is that paladin is a defensive tank, and warrior is offensive. You will find as a paladin (gladiator) your defense will be huge compared to a warrior (marauder), but things take more to kill. And the oposite goes for warrior. So it depends if you want to outlive things (paladin) or brutally slaughter (warrior). You're on my server I just noticed, hit me up and I'll gladly help you around.