The thing that interests me most about that is the idea that according to him paladins serving a particular church aren't 'the norm' necessarily. They're more like knights errant than old school knights Templar. That definitely is another thing that sort of sets them apart. Clerics are the formal 'Folk of the Cloth' as it were, who are educated in all the traditional rites and deep lore of their deities. Paladins meanwhile, are just as faithful but they're typically outside the traditional church structure, which opens them up to interesting possibilities and angles. Like the alliance of gods thing.