Ворота появляються по всей карте после прохождения сюжетного квеста примерно после того момента как закрыты ворота в Кватче и Мартин отведен в Cloud Temple, после этого они просто везде.
ZluKa ворота в принципе можно вообще не закрывать, когда проходишь сюжетный квест до конца они все дружно закрываються (сам еще не прошел, информация из надежных источников

).
Камни нужны для "заколдовывания" (т.е. наложения магических эффектов) вещей, притом эффекты достаточно мощьные и создаються такие вещь в любом месте (еще можно ентачить вещи в гильдии магов в центральном городе на специальном алтаре, но таких мощьных вещей не получишь, т.е. получить то можно, но стоить они будут немеряно).
Плюс попутно когда двигаешься ко главной башне - качаешься, что тоже не мало важно.
Да, кстати, ворота появляються постоянно, а именно когда вы закрываете одни где-то в другом месте открываються другие, так что закрыть все можно только пройдя весь сюжет. (Один чел закрыл порядка 40 штук и говорит что все никак не заканчиваються, сказал что попробует еще 40 закрыть, а там и за что-нибудь другое приметься

)
А на самом деле есть рецепт как сделать игру совершенно не интересной, т.к. она станет очень легкой. Позже может напишу, не хочется лишать людей удовольствия

Способ кстати совершенно честный!