Вообще-то из мамонтовых костей строили.
Не только.
Не сталь ;) Магия и много чего ещё.
И высота тут не главное, тут ещё и площадь.
И это только одно большое строение - а там овердохрена городов населением от 20 000 и до 50-60 тысяч (а то и больше). Повторюсь - одних повстанцев в одной, пусть и самой большой битве легло четверть миллиона. А всего повстанцев "под ружьём" там было с миллион.
И Равнина Страха, которая с её безумной фауной и не менее безумной физикой просто никак не может поместиться в Европе незамеченной.
В общем, это даже на дне морском не спрячешь - там надо на дно отправлять как минимум площадь Евразии (реально Евразии, расстояние до Таглиоса несколько тысяч миль, а Таглиос - не самая дальняя точка от Амулета; владения же Госпожи во время действия основного цикла занимали как раз площадь Европы плюс-минус).
То есть можно цепляться за миф об Атлантиде... но ничего такого во времена существования хомо сапиенсов и близко не было.