I would love a quest like the Warlock Green fire quest to replace holy with shadow for Paladins.
Paladins would embark on a quest that would either:
- Call on them to do questionable things in the line of duty -OR-
- They take a quest from someone that gets them to go against their code for what seems like the ‘greater good’ with disastrous results.
Option two seems like a better option, something like Maraad’s “Lords of War” story. Through the course of the story they struggle with reconciling the teachings and philosophies of the light with the horrors and war of Azeroth.
At the same time Night Elf and Forsaken Paladins could be introduced that start off fallen and can do a quest chain to be redeemed.
Maiev Shadowsong and the Wardens as shadow paladins.
Leonid Barthalomew the Revered and Commander Springvale as undead paladins.
Worgen and Gnomes, might be able to fit this paradigm as well. Worgen Shadow Paladins that channel the darkness of their curse, or the light through Elune. Cynical gnome fallen paladins that have given up hope on restoring Gnomeregan through reputable means, and have their hearts filled with rejection.