If there had been no WotFK, who do you think the Stark children would have married?
I LOVE THESE QUESTIONS!
So aside from two of my favorite pairings that did and did not quite come to fruition in the show (Bran x Meera, Arya x Gendry) I believe that most of the Stark children would have married Northerners and maybe one or two in the Riverlands and Vale. The honor of having a Stark enter their families is such a highly coveted value in the North and I firmly stand that Ned would seek to bestow every care on his bannerman without forcing his children into disagreeable arrangements or otherwise before they are ready.
Robb Stark
Myrcella Baratheon
Wynafryd Manderly
Dacey Mormont
Eddara Tallhart
Alys Karstark
As the heir of Winterfell and firstborn son of the Hand of the King, Robb would have every single young lady's eye. I would expect Robb to marry a Northerner, unless it was altered where King Robert wanted Myrcella married to honor Ned’s friendship and support over the many decades. This would then alleviate Sansa from Joffrey’s torment and Myrcella had developed a little crush on Robb during her time at Winterfell in AGOT. There are also unnamed daughters in House Umber that could be plausible for Robb’s consideration. Karstark and Tallhart seem on the sightly less likely side since Rickard Karstark had tried for several years to get Robb / Ned interested in his daughter but it never landed. Alys does end up being married to another northern lord.
Dacey and Robb become friends during the WOT5K, she is a bit older than him and might be too unladylike for Catelyn's approval. Dacey and Wynafryd are both the heirs to Bear Island and White Harbor, but since the two of them have younger sisters I can believe that their heiress title could be passed to a younger sister. Or one of the younger sons from Robb would become the heir to House Mormont or House Manderley. This isn't as much of an heiress big deal as Arianna Martell not marrying Willas Tyrell creating a double heir situation when Highgarden and Sunspear are much more comparable big game prizes for inheritance. Due to Wynafyrd's higher house standing and power I could see her being the forerunner for Robb to marry within the North.
While considering Robb and Margaery, it does not have as advantageous values for the Tyrells since Winterfell is so far removed geographically and politically, it seems on the more unlikely side that this pairing would happen.
Sansa Stark
Joffrey Baratheon
Trystane Martell
Willas Tyrell (maybe Loras)
Edric Dayne
Jon Snow/Targaryen
Once free from being betrothed to Joffrey or not if Robert/Ned don't die early (or if Robb is with Myrcella), I could reasonably see Sansa having the whole of Westeros open for the opportunity from within King's Landing. I would expect her to marry outside of the North, Riverlands, and maybe even the Vale to consider one of the southernmost kingdoms. This would be one of the most to gain in political standing if it was from the Reach or Westernlands. As the firstborn daughter to the Hand of the King, Sansa would have the utmost attention and consideration for just about any great house's heir. I do see Dorne not being a forerunner though that could change if Prince Trystane Martell arrived In KL. The Baratheons outside of KL seem also not likely if she weren't involved with Joffrey. Eventually if Jon is a Targaryen and claims the throne I could see Sansa and Jon marrying to keep the North in the realm. If Sansa became a close companion to Margaery as Queen, she could easily be introduced to any lord within the Reach or in the stony mountains of Dorne nearby, which could open up House Dayne (special care for the Lady Ashara and Ned rumors) and I think that Sansa and Edric could be interesting.
Arya Stark
Beren Tallhart
Gawen Glover
Unnamed Umber Son
Gendry Waters
Maybe one of the younger Ryswells (Rickard or Roose) pending their unknown ages, I doubt Catelyn and Ned would approve of a large age gap. If Jojen Reed was not unfortunately doomed I could see Arya and him as a possible engagement. After Sansa, I find Arya to be the hardest Stark child to predict/guess a preplanned marriage for when not taking Gendry into factor.
Bran Stark
Meera Reed
Beth Cassel
Ysilla Royce
If he doesn't fall from the tower then I could see Bran going to the Vale since he has aspirations of being a knight and he could be fostered by Yohn Royce and become betrothed to his daughter Ysilla, before Mychel Redfort marries her in AFFC, or another unnamed Yohn Royce daughter. After some time in King's Landing if Robert were not to die early I could see him and Ned agreeing to send Bran and Tommen together to the Vale.
Rickon Stark
Lyanna Mormont
Wylla Manderly
I like the idea of Lyanna Mormont or Wylla Manderly to match Rickon's wild personality if Lyanna has more of her show presence rather than her minimal book appearances. With Wylla's green hair and Shaggydog's green eyes that could be potentially cute. If Robb married Dacey Mormont or Wynafyrd Manderley then I would see Rickon marrying into the other house.