Достаточно часто.
Поименно названы лорды которые называли Робба своим королем.
Применительно к Фреям говорилось лишь, что они вассалы Риверрана.
Как можно быть вассалом Риверрана и не быть вассалом Старка? Опять же обращаемся к книге и видим, что для этого нужно принести вассальную клятву. Твои земли формально могут быть в составе королевства (например Долина не присягнула Джоффри, но и не заявила о сепаратизме), но поскольку ты никак не связан с королем, ты вправе поступать так, как считаешь нужным.
Если бы Фреи были вассалами Старков, Робб был бы не столь жалким и не выпрашивал бы милости, а жестко потребовал хотя бы пропустить их на Север, а дальше позволил бы Риверрану самостоятельно определять судьбу зарвавшегося вассала.
Однако Робб ведет себя с Фреями, как с равными союзниками и выпрашивает милости.
Что-то Робб не спешил выпрашивать милости у Карстарков. Казнил и все, хотя там был взаимный косяк.