When their subjects (the Northerners) are presented as loyal commonfolk who adhere to a strict code of values, then a Queen who supposedly represents those same values as imbued upon her by her actually-honorable late father is probably a welcome leader. I didn’t find them hailing Sansa as much of a stretch.