I made her a Vengeance Paladin on my second playthrough. Feels it fits just as well as cleric.