For me it goes (personal preference)
Tauren
Zandalari
Draenei plus LFD
Dwarf and DiD
Human
Belf
In terms of “lore clout” I’d rank it as this as the race “being archetypal paladin stuff”
Draenei and LFD
Human
Belf
Dwarf and DiD
Zandalari
Tauren
I like that Zandalari and tauren mix up the “spiritual warrior” thing and make it more tribal. But I get that that is not what most people think when they say paladin.