I can think of a better alternative to there being a trade NPC, if I may. It likely would be much easier to implement, too.
The alternative in question would takes a page from Legends Arceus and plenty of rom hacks made over the years with the implementation of an item named Linked Cable, which...