Стену строили давно. За такое время ландшафт мог и поменяться.
Очень сомнительно. Если не ошибаюсь, ее строили около 8000 лет назад - геологически, вроде не так чтоб долго.
Одичалые точно могут обходить Стену с боков, в т.ч. по льду.
Но Стена держит иных не только физически. Там еще и магии дофига, заклинаний. Может быть, таким же образом она защищена и с боков, так что Иные не могут обойти.
И еще как вариант: может быть, эти места замерзают только в особенные зимы, особо долгие и холодные.
И наконец: даже ЗА Стеной об Иных не слышали уже тысячи лет. И вдруг они снова появились. Потому что в мире вообще какие-то глобальные перемены: то было везде дофига магии, то она вдруг стала уменьшаться-уменьшаться... были драконы - и стали потихоньку исчезать, исчезать... всё иссякло. А последние годы - всё очень бурно опять в рост пошло. Вполне вероятно, что после постройки Стены долгое время не было особенно холодных зим. А когда в след. раз такая зима началась - Иных было мало и им не хотелось лезть на юг. И чем дальше, тем их было меньше и меньше, пока про них почти что не забыли. Теперь вот пришла, по всем прогнозам аномально суровая зима, и одновременно сильно размножились Иные. Следует ждать, что обойдут - если конечно, эти обходы не защищены магически.
Ну и наконец, простое соображение: когда Иных мало, им хватает что покушать и за Стеной. Они начинают лезть на Юг только когда их слишком много становится. А так, в нормальном состоянии, они любят ХОЛОД. Нафиг им на Юг? Там жарко : ). И только с голодухи, когда их станет дофига и они выжрут всё за Стеной, тогда уже начнут искать подходы.
По факту, Джон Сноу уважаемый отобрал у них почти всю еду. Так что, ждемс.