
After centuries of decent enough management, it makes sense that they are willing to call the head of the family "lord" or "king" and will generally look where they look.
The Federation: They might be one of the Seven Kingdoms on paper, and also quite willing to chance it alone again as a single kingdom under one technically autocratic king but, in practice, they're more like a loose confederation of states (in this case: Houses) that have collectively agreed that the Starks have earned the role they initially took by force as the arbitrators of internal disputes. Roose Bolton is also extremely wary of them, and travels with a decoy while in the Neck, largely because of the Reeds' Undying Loyalty to the Starks. That's right, even the Ironborn are terrified of facing them, mainly because they employ various poisons which lead to cruel and unusual deaths for anyone stupid enough to try and conquer them. The best solution anyone's come up with is to simply circumvent the Neck entirely. The crannogmen also qualify, as they are pretty much the sole reason why the North is all but impossible to invade.
The Dreaded: The inhabitants of Skagos, where even the most fearsome smugglers fear to go, and who Roose Bolton has no wish to learn more of. The Starks then surrendered to the Targaryens and became Wardens. Demoted to Dragon: The Starks reduced the Boltons, Umbers, Dustins, Glovers and Lockes to vassals. Cold Equation: It is common during winterswhich can span decadesfor old men to announce they are "going hunting" and leave their homes so so as to leave a little more food for the young. If you cannot pull it off sooner for whatever reason, later will definitely do: there are no statutes of limitation. Taking vengeance on those who have wronged you is part of the religion of the old gods, which most of the Northmen follow. Best Served Cold: After the Red Wedding, most Northerners are just biding their time to get revenge on House Frey and the other participants, including the Houses that support House Bolton as Warden of the North. Honorable reputations engender enduring loyalty and injustices are not easily forgiven or forgotten. The people of this region have long memories.
Badass Creed: "The North Remembers" Unofficial motto of the North.