Let’s go.
Gnome Paladins
Lore: Gnomes have been using the Light for a while now and have always produced capable warriors. Wouldn’t they be smart enough see how effective the combination of those two has been for other groups?
Mount: How would they use the Light as an energy source for a mechanostrider? Maybe using Light crystals like what the Draenei and Arathi use amid the robotics.
Night Elf Paladins
Lore: Let Blizzard use this as their outlet for all the Elune they could ever want until they have their fill. Let them go all out like they clearly want to.
Mount: The most Elune-y nightsaber possible.
Worgen Paladins
Lore: Paladins are a big part of human culture in general, so I feel like it should be a thing in Gilneas too. They could be also used to explore the more negative aspects of the Light through their aggression.
Mount: Carriage. Nothing to do with Paladins I just think a Gilnean carriage like that one quest would be cool then you can throw some Light motif on it.
Pandaren Paladins
Lore: Pandaren seem to also have a relationship with the Light, and have cultural tendencies toward several Paladin-adjacent ideals. Anduin learned from Chi-Ji, and the Scarlet Crusade has Monks. Maybe there’s room for crossover there.
Mount: Maybe a dragon turtle that has influence from one or more of the August Celestials.
Orc Paladins
Lore: A controversial but necessary one for “all races.” There’s gotta be room for drama with how iconic Paladins are for Humans, and Orcs defiantly claiming their own version of the identity.
Mount: Whatever reference to the Light it contains, the wolf could have a strong visual connection to Orc culture.
Troll Paladins
Lore: There’s a few Loa shown to have a connection to the Light, shown primarily with Rezan but their diversity (along with Chi-ji also being a Wild Gold like them) implies the potential for more Light-wielding Loa for the Darkspear to draw from.
Mount: Their mount should be the same type of animal as their primary Loa, whatever that is, to show that connection.
Goblin Paladins
Lore: With Gazlowe very interestingly introducing some more depth to Goblin lore, what if they continued that with Goblin Paladins that similarly act altruistically as a way to contrast the rest of Goblin society. Goblins think they’re weirrrd.
Mount: If these goodies are rebelling against Goblin society, what’s the opposite of the standard trike? A clean one. Specifically, a solar powered trike, as funny and/or aesthetically pleasing as desired.
Undead Paladin
Lore: There’s a million reasons for the Forsaken of Lordaeron to decide to become the same type of heroes from their former life, even with the very edgy (and sick) caveat that it causes them pain as if they were burning.
Mount: Would it be too messed up, even for the Forsaken, to use holy magic on an unwilling, undead creature? Maybe not, but if that’s too messed up for Paladins, some workaround could be done. OR, once again, more edginess for the Light.
Dracthyr Paladins
Lore: There are a few, not many, but enough connections between the Titans and the Light to warrant this imo. These guys could go in depth with those connections.
Mount: If a holy/titan themed vorquin is too boring, maybe holy/angelic wings for when they soar?