I think they should be able to be Paladins. I don't know a lot about them is there any lore reason they shouldn't?
So many witty replies. Must...not...proceed... Ok, I am weak... Because Paladins might ride unicorns, but they ain't p*****s? I could go on and on.
Paladins worship a deity. Vah Shir are all agnostic. Barbarians don't get paladins because they don't have clerics.
i'm hard at work on an expansion for EQ. tentative title is Sundering of Luclin. SoL. that acronym means many things. it means vah shir are SoL as well. no vah shir no vah shir paladins. problem solved.