Bottom line, get to level 15 and complete the Transcibe the Lexicon quest and the following quest to get to Level 81, after that, level your character how you see fit but you best choose One handed or Two handed and level the the tree. As a two-handed weapon, I use Quel'Delar, Skyrim and motives of Shield Wall (5 Ranks, 20/25/30/35/40% more effective blocking) (level 0/20/40/60/80 Block required) Increases the amount of damage absorbed by your shield when you block, also works for two-handed weapons.
This may be the most popular Paladin Build in Diablo 2: Resurrected, as it is incredibly powerful.