Apart from GWR, the only other operator to use Paddington was Chiltern, but that (solitary) service has ceased.
As you've appealed the rejection and had this nonsense about Northern repeated back to you, I suggest you raise the matter with the Rail Ombudsman.
https://www.railombudsman.org/en