I think you will be fine with a warriorI ended up going with a warrior since I had never actually leveled one before and thought it would be a nice change of place. I do love Paladin's, as I have 2 on FV that I leveled to 110 a few years back. I know warrior might not be top-tier optimal, but it was something different to try and I'm having fun so far. I agree that survivability on the Pally would most likely be higher.

