I think because you're a paladin you shouldn't kill him until you're told to by the radiant heart, since it is part of your stronghold quests. I imagine this is why you're not getting the sword - because you're killing him before you're supposed to.
__________________
|