It probably makes more sense in regions of the Realms where Genies have had more influence, like Calimshan. Or maybe it's proponents are Genasi- Earth Genasi in particular, are known to have a special Paladin order.
There does need to be a little more lore here, but I don't think it's a completely alien concept for either Paladins or the Realms in particular. But I know some Forgotten Realms fans aren't particularly fond of new lore being added to the setting. A lot of people think that a setting should have a start point, and then be left largely alone, so that everyone's own version of the Realms only diverges from there, for the most part.
Eberron, for example, was created with that idea in mind. But while some settings are largely left alone, with the Realms, TSR and later WotC/Hasbro have insisted on having an expanding metaplot, which creates more points of divergence.
Me personally, I don't mind new lore. I just hate when old lore is forgotten entirely. And more particularly with the Realms, when the focus is myopic, as it has been for a long time now.
If want to know what's happening in the Sea of Fallen Stars, for example, it's been largely radio silence. And that's a shame.