As a Paladin, definitely put it into Vitality.
Warriors can either have vitality or strength, but neither of them should be dexterity.