Think of the Wildlings or Free Folk north of the wall and the immediate analogy which comes to mind are the Pict barbarians living North...

In my head the Starks and their allies are a combination of the Medieval/War of the Roses great earls of the North such as the Percy's...