First, keep in mind that you're comparing a Halfling Paladin with a shortsword to a Dwarven Fighter with a warhammer, for one. The warhammer does more damage on its own. I'm not even sure Halflings CAN use warhammers.
Second, the Paladin CAN target himself with Lay on Hands, as has already been...