Paladin is good fun with practise, it's not as easy with managing adds and aggro as say DRK is, but it's far from impossible, Also side note, PLD are used in Savage, my statics MT is a PLD.

WAR is a bit better, but it's a lot more involved if you really want to get the best from it I've found

I have a DRK at 33 and IMO I've found it to be pretty boring by comparision to PLD at the same level, spam unleash for mobs, MP gets low, hit syphon thingy rinse repeat -_-