I assume by orphaned you mean the login has not associated database user??

If so then the login is not orphaned.

What's also strange is that even though the New Linked Server...

Couple of things incorrect with the OUTPUT example. There is no 'Oxford' store to update in dbo.tblStore and the SELECT * FROM dbo.StoreAudit should show the InsertedStore as 'Grantham'.