В чем проблема
Новгород не могли не сожрать, это был именно анклав

уже даже рушане не имели прав гражданства в Новгороде, не говоря уже о псковичах. То есть это был анклав и вокруг него - колонии, которые держались военной силой. Разумеется, он бы и сам рано или поздно развалился бы. Сила Новгорода закончилась наверное веке в 12, когда бояре и вощинники всю власть захватили. По сути, Новгород и тогда сидел "на трубе", только вместо нефти воск был.