Let's remember that during Cata-prepatch, Dwarves did NOT have Mages, and Darkspear did NOT have warlocks until there was a big stink raised about them not getting new classes from the community. They were added last minute before the game went live. So if we make enough noise, we can change blizzard's mind.
Zandalari Paladin lore base exists in the game, moreso than rogue and warlocks if you look at Zandalari societ, previous NPCs, and Spells that exist in the game. This isn't a call to remove those, but rather a call to mobilize the troops for Zandalari Paladins.
Send Blizzard Twitter accounts a daily reminder every day from now until BFA reminding them about Paladin lore and Freethinkers and demand Zandalari Paladins.
Twitters to spam:
https://twitter.com/Warcraft
https://twitter.com/WarcraftDevs
https://twitter.com/WatcherDev
https://twitter.com/BlizzardCS
https://twitter.com/Blizzard_Ent
Use the following tweet:
I know you want to go back to basics but Lore exists, make it happen
https://tinyurl.com/ycgj9kpz. Don't forget, warlocks were added to trolls in Cata. You've consistently showcased Zandalari Paladins since then as well - Freethinkers, Zandalari Prelates in ToT, Light of the Loa
This link goes to the following:
A Reddit Thread with 100+ upvotes that also detail the exact same thing