Assuming that Robb doesn’t need external alliances, it would be a good idea to marry Edmure into the Manderlys – they’re a powerful Northern House, but they’re also the most conversant with Southern culture of any of Robb’s original bannermen. Moreover, their naval and commercial presence at White Harbor would enhance North-Riverlands connections if properly exploited.
As for Sansa, I’m not sure who I would handle. But one idea that does come to me is for Robb to settle Harrenhal on her – Harrenhal is going to be incredibly important for him holding the Riverlands from attacks from the south, so a Stark presence there will probably be necessary for making it actually perform.
Except that the curse of Harrenhal is real and even if it weren’t, Catelyn is superstitious and from the Riverlands. She would never stand for Sansa holding Harrenhal.
She is, but she’s also of House Whent on her mother’s side.
Lucas Blackwood, perhaps, as her consort? House Blackwood is one of the most prominent Tully vassals, Stark and Blackwood have been historically tied, and second son Lucas would inherit nothing on his own. It’s even a conciliatory move to the divided religion of his realm: Lucas doubtless worships the old gods, while Sansa has both prayed to the old gods and shown a decided fondness for her mother’s Seven. The only trouble I would see is not pissing off the Brackens – there are no extant Bracken males of suitable age anyway, but Jonos would never sit for a Blackwood becoming Lord of Harrenhal and getting a royal bride.
Isn’t Harrenhal already going to Vargo Hoat, though? I seem to recall Hoat being made officially Lord of Harrenhal by Robb for his part in capturing it from the Lannisters. It seems unfit to give Harrenhal to someone like him, but still, this is something that has to be resolved.
In a context where Robb and his kingdom survives, there’s no way in hell he ratifies what is essentially Roose trying to dodge the curse by wildly exceeding his own authority. By right of acclaim and conquest, Robb is overlord of the Riverlands and the disposition of Harrenhal is his to decide, not his bannerman’s.