There is no evidence. There's not a single example of a Zandalari Paladin in lore. Here's what I'm getting from you: "I'm going to make up evidence for Zandalari paladins in pre-existing lore, because I want them, and because fuck you." hur hur see what I did there?