Фреи - на основе военного союза. Как только союз был расторгнут, так сразу же и всё подчинение закончилось.
Есть слова самого Уолдера Фрея.
– Вы дали присягу моему отцу, – напомнила ему Кейтилин.
Фрей с улыбкой покачал головой из стороны в сторону:
– О да, я говорил какие-то слова, но я присягал и короне, как мне кажется. Теперь правит Джоффри, а посему и вы, и ваш мальчишка, и все дураки, явившиеся ко мне, являются обычными мятежниками.
Тут уж либо Робб Старк - мятежник воюющий против короны, и тогда вступить в союз с ним можно только самим объявив о неподчинении Железному Трону, но о независимом государстве в Близнецах мы ничего не слыхали. Либо признавая его своим королем - сражаться на его стороне. Форма этого подчинения может быть разной - но на этот счёт в книге никаких подробностей не приводится. Стало быть крайне сомнительно, что для Фреев придумывалась какая то специальная схема.
Разрыв же Фреев со Старками - это ссора, Тайвин Ланнистер например поссорившись с королем Эйерисом II, не перестал быть ему подданным, однако принцу Рейегару пришлось уговаривать отца обратиться к тому за помощью во время Восстания Баратеона, после чего лорд Тайвин наконец выступил на войну. Ситуация близка к рассматриваемой. Фреи смертельно обиделись на Робба и сидят в Близнецах, Королю Севера - Фреи становятся необходимы, он договаривается с ними о браке Эдмара Талли с дочерью Уолдера Фрея, после чего конфликт исчерпан. Но ни о каком новом договоре между Фреями и Старками не говорится, речь идёт только о примирении сторон, через брак Эдмара и Рослин.
В самом начале войны - леди Кейтилин говорила Роббу, что на Фреев надеяться сильно не стоит - и неизвестно чью возьмёт сторону лорд Уолдер, учитывая его родственные связи с Ланнистерами.
Играла роль преданность конкретного лорда Севера и Речных Земель - Старкам или Талли. За Юным Волком ещё до того как он стал королем - пошли северные лорды как за сыном лорда Эддарда, присяга Старкам оказалась важнее присяге королю Вестероса. Робб с честью прошёл испытание на прочность в Винтерфелле со стороны своих лордов, но при этом никто из них не ставил под сомнение цель похода и необходимость идти на юг освобождать Неда, хотя в той ситуации это был открытый мятеж против власти на Железном Троне.
Конкретные же формы присяги Королю Севера и Трезубца(и было ли это, как то специально оформлено) - в книге не упомянуты как незначительные и не имеющие важного значения детали. Будь в случае с Фреями исключение, этому факту было бы уделено внимание - но важна для сюжета была именно та часть в договоре, где говориться о браке Робба Старка с дочерью лорда Фрея, как зацепка на будущее.