What would be the reasoning for him never existing? Palpatine mentions that story to Anakin in RotS. Granted, he does call it "a Sith legend," meaning even if he'd heard it secondhand (and not just completely made it up himself) it still might not be true.
But are people saying now that because the Darth Plagueis novel is non-canon Palpatine might've completely made him up?