I think Paladin is not the easiest class for leveling from 0
If you want spend min time from 0 to 94 you can choose Vindicator
It is very strong class and can be simple leveling by Primal Strike skill
At 94 you made respec and choose something like that