Указанная запятая не нужна. Правило таково.

Вводные слова и сочетания слов, стоящие на границе однородных членов или частей сложного предложения и относящиеся к следующему за ними слову или предложению, не отделяются от него запятой (вторая запятая опускается с целью указания на отнесенность вводного слова к последующей части предложения): Лось шел скачками в сторону озер, должно быть спешил на водопой (Пауст.); Послышался резкий стук, должно быть сорвалась ставня (Ч.). (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М.: Эксмо, 2006. § 94.)

Существительное — это часть речи, при выделении которой на первый план выходят грамматические признаки слов. Что же касается значения существительных, то это часть речи, которая может обозначать все, что угодно: предмет (стол), лицо (мальчик), животное (корова), признак (глубина), отвлеченное понятие (совесть), действие (пение), отношение (равенство). Объединены с точки зрения значения эти слова тем, что к ним можно задать вопрос кто? или что?. Они обладают грамматическими признаками существительного, например склоняются как существительные, способны сочетаться с определением, которое будет согласовываться с ними в роде, числе и падеже. 

Поскольку в предложении всё же есть определяемое существительное лестница, прилагательное единственной и причастный оборот сохранившейся со времени постройки собора не теряют функцию определений. Однако запятая между ними не требуется, так как определение единственной относится не непосредственно к существительному лестницы, а к сочетанию причастного оборота и существительного, то есть к сочетанию сохранившейся со времени постройки собора [лестницы]. Случай в целом аналогичен примерам из пункта 7 параграфа 10.1 справочника по пунктуации Д. Э. Розенталя: заячий наполовину потёртый воротник; большой собранный автором материал и т. п.

Существительным километр управляет слово тысяча, которое по своим грамматическим свойствам является существительным. Форма управляемого существительного во всех сочетаниях с главным словом тысяча сохраняется: тысяча километров, в тысяче километров, в двух тысячах километров, двумя тысячами километров, но в двух километрах, двумя километрами (два — числительное, а в формах косвенных падежей числительное согласуется с существительным, а не управляет им). О грамматических свойствах числительных и слов тысяча, миллион, миллиард и т. п. можно прочитать в учебниках русской грамматики, например в учебнике Е. И. Литневской на нашем портале.

Между числами в цифровой форме и в этом случае ставится тире, которое не отбивается от цифр пробелами: 3–4 недели, 12–13 дней, 6–7 страниц. Если же выбирается словесная форма, то употребление дефиса и тире зависит от значения. Если значение «от такого-то числа до такого-то числа», ставится тире: длина должна быть три – четыре метра (т. е. от трех до четырех метров), а если значение «то ли одно, то ли другое число», ставится дефис: кажется, этот текст занимает три-четыре страницы (то ли три страницы, то ли четыре).

Астанский – устаревшая рекомендация. Название Астана относительно новое, и прилагательные от него образовывались разными способами. Эти колебания нашли отражение в словарях. Согласно словарю Е. А. Левашова «Географические названия» (СПб., 2000) от слова Астана образуются прилагательные астанинский и астанийский. Современный академический орфографический словарь фиксирует только вариант астанинский, который, по-видимому, получил более широкое распространение. Прилагательное астанайский закрепилось в церковной сфере. Официальные названия – Астанайская епархия и митрополит Астанайский.

Правило, на которое Вы ссылаетесь, – орфографическое. Оно регулирует только выбор гласной буквы в прилагательных на -нский, образованных от имен собственных.

Речь идет о разновидностях склонения – твердой и мягкой. Твердый вариант – слова с основой, заканчивающейся твердым согласным (например: девочк-а, стол, окн-о – согласные [к], [л], [н] твердые), мягкий вариант – слова с основой, заканчивающейся мягким согласным (земл-я, конь, мор-е – согласные [л'], [н'], [р'] мягкие). И в рамках первого склонения, и в рамках второго склонения есть твердый и мягкий вариант, ср.: девочка, земля – 1 склонение, стол, конь, окно, море – 2 склонение. Они имеют некоторые различия в окончаниях (Вы их указали), но всё равно объединяются в рамках одного типа склонения.

В справочниках, в частности в параграфе 33.4 справочника по пунктуации Д. Э. Розенталя, указано, что если придаточная часть состоит из одного союзного слова, то запятая или какой-либо иной знак перед ним не ставится. Однако «в условиях контекста возможна постановка запятой и перед одиночным союзным словом» (см. там же). Представляется, что в данном случае условия контекста способствуют постановке запятой: в главной части есть соотносительное слово в том, которое подчеркивает значение союзного слова каких. В цитируемом параграфе говорится, что в таких случаях возможно и тире.

Эталонным знаком будет в данном случае двоеточие: Я окинул взглядом комнату: никаких изменений. Двоеточие ставится, если вторая часть бессоюзного сложного предложения имеет значение изъяснительное, если между частями предложения можно вставить сочетания и увидел, что; и услышал, что; и почувствовал, что и др.

Однако полный академический справочник «Правила русской орфографии и пунктуации» отмечает, что «в бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике)». Так что тире здесь ошибкой не будет.