So my paladin is now pretty effective again, all i needed was a club with healing power, although less dps than my katana was and some toughness which I bought from the honor point guy.

I'm still doing the skill tree dance but I pretty much have it where I like it.