одно дело племя на никому не нужном континенте, другое - новый материк/остров в мире где идёт война за территории
читай между строк - даже с таким оснащением, как сейчас (включая спутниковый мониторинг и тревел-блоггеров), остаются неизведанные клочки планеты. Даже Колумб Америку открыл, потому что заблудился.
Орда и Альянс не путешествуют - они исключительно воюют на уже известных территориях. Зандалар мы не находим - нас туда приводит Принцесса. Местонахождение Кул-Тираса - это секрет Полишинеля, остров просто был вне наших геополитических интересов.
Фракции не ищут новые территории, потому как в этом нет необходимости. Вопрос перенаселения не стоит, а имеющихся месторождений ресурсов достаточно. Силы фракций примерно равны, возможности выделить человеческий и материальный ресурс для поиска новых земель (зачем?) и новых месторождений (зачем?) ограничены.
Другое дело, когда становится точно известно, что по координатам X Y (а иногда и Z) есть нечто, что даст перевес в войне - тогда да, обе фракции начинаю смертельную гонку в стремлении завладеть этим нечто. Либо нарисовывается новый общий враг из (не)прекрасного далеко (хотя, обычно, там, где враг - там и печенюшки)
Так что ничего удивительного в том, что со временем таки появляются все новые земли. Чем больше мы открываем, тем больше нам открывается.