I have always liked Warrior because of their damage capability but do not know where they stand now in that regard. Paladin is a bit boring and dark knight although very cool seems very convoluted. You really have to pay attention as a Warrior though. You can't just tank everything with your face.

I remember doing Turn 5 for the first time as a Warrior, I was MT. It was hard to stay alive if I did not use Inner Beast immediately following a Death Sentence.