I think you're woefully ignoring the definition of "Retribution". Both as the name states, and as the class is related. Paladins are Priests who are Warriors. They care for the weak while protecting them. If for whatever reason they can't. They'll take RETRIBUTION on the transgressor. That's exactly their Class Fantasy.