Naw. Paladins are clueless, unless they have a specific skill that'd assist in that. Outside of a Paladin just flagrantly displaying things that are well beyond mortal capability (which everyone right now is fairly far away from), you wouldn't be able to really look into a crowd and know at a glance.

That being said, Followers of the same Domain as the Paladin would know 'em when they see 'em.