Allora, premetto che non sono (ancora :-) ) un esperto del vassallaggio...
Se una qualsiasi altra fazione conquista Approdo del Re e distrugge la fazione di Re Joffrey può cingersi del titolo di Re dei Sette Regni, ma le altre fazioni rimangono libere di fare ciò che vogliono (non sono tenute a dichiararsi vassalli).
I Frey sono una fazione indipendente, alleata dei Tully. Ed in effetti nella loro storia raramente si sono comportati come veri vassalli dei Tully.
I Bolton invece all'inizio del gioco non sono una fazione indipendente, e le loro truppe fanno parte della fazione degli Stark. In presenza di certe condizioni diplomatiche tra le altre fazioni e dell'essere in vita di alcuni personaggi (come Roose Bolton e Tywin Lannister) si possono ribellare (come nella saga) e diventare un fazione indipendente.
Spero sia tutto chiaro! Ciao.