Кажется, Старков до прихода Рикарда долгое время не волновала политика и какие-либо выгодные союзы.
Старкам эти союзы попросту были не нужны. Север не только огромен, но и отрезан от остального Вестероса географически.
Я вообще считаю, что вся история с воспитанием Неда в Долине у Джона Аррена, и его дружбы с Робертом, а также последующая женитьба на Кейтилин Талли была нужна Мартину исключительно для того, что бы найти обоснование для того, что бы Старки впряглись в будущий конфликт, и последовавшую за этим Войну Пяти Королей.
Вот жили поживали Старки и Талли пятнадцать лет после победы в восстании Баратеона, и в чём заключался профит от этого союза. Между Севером и Речными Землями какие то особые взаимовыгодные экономические отношения? Ничего подобного не помню. Старки из Винтерфелла и Талли из Риверрана братья навек, и вдоволь попили львиной крови, но никакой коммуникации до войны между домами не прослеживалось. Я даже не уверен, что Эддард и Хостер общались между собой. У них видимо были хорошие отношения, но совместного бизнеса говоря современным языком не было. То же самое с Долиной и Баратеонами. Нед дружил с Ройсом, Джон Аррен был ему вторым отцом, Роберт Баратеон - почти братом. Но это были личные отношения. Я не вижу в книге никаких иных взаимоотношений между домами - победителями. Получается Старки, Талли, Аррены, Баратеоны - это только военный союз и личная дружба.
В целом Мартин видимо просто не забивал себе голову подобными вопросами. Ему были интересны сами люди, отношения между ними. Если бы женой Неда была условная Гловер например, это было бы скучно. Поэтому Кейтилин - южанка, интересней же рассказывать историю глазами человека который пятнадцать лет назад прибыл в чужой и непонятный для себя край. Если Неду по сюжету надо будет впрячься в игру престолов, то пусть король будет его другом детства, а не просто вызовет его в столицу.