Lados
Старк говорил в узком кругу, заявил что он тут власть до прибытия Станниса, а потом ещё и во лжи сознался, причём вот это уже прилюдно.

Да и насчёт уважаемости - он конечно друг короля и десница, непочтительно к нему никто обращаться не станет, но в целом полагаю он всё же на юге воспринимается как дикарь и деревенщина, а для религиозных людей ещё и язычник сраный. Если предположить что репутация честного человека у него всё таки есть и широко разошлась, полагаю в сумме это даёт что то типа "честный дурак купился на ложь сраного Станниса, зря его конечно казнили, Стена была бы самое то, но что уж теперь"