Устойчивым это выражение не является; связано оно, по-видимому, с известным анекдотом о чукче:

Поймал чукча верблюда, а что это за животное и что с ним делать, не знает. Пошел к шаману. Шаман спрашивает:
– Рыбу ест?
– Однако, не ест.
– Однако, не нерпа. Ягель ест?
– Однако не ест.
– Однако, не олень. Смотреть надо, однако. – Пошел шаман, посмотрел...
– Однако, это Саmеl. Курить надо!

Лествица – слово старославянского языка, оно происходит от общеславянского *lestva, образованного от глагола lezti с помощью суффикса -tv-. Интересно, что в словенском языке до сих пор существует слово lestva 'лестница'.

Лестница – русское слово, оно встречается в памятниках письменности с XIV века. Русское лестница возникло на базе старославянского лествица под влиянием существительных на -ниц(а), ср.: звонница, кузница и т. п. Еще более поздним образованием является слово лесенка, с корнем лес-. С вместо З в корне перед гласным звуком возникло, вероятно, под влиянием слова леса (строительные).

Написание с прописной нарицательных существительных, используемых не в своем обычном значении, потерявших свое прямое значение, регламентировано для имен собственных — имен людей (Ричард Львиное Сердце) и составных географических названий (Кузнецкий Мост, Ясная Поляна). Написание Радужные Столбы соответствовало бы правилу, если бы это сочетание было прозвищем или географическим названием, например: Иван Радужные Столбы, поселок Радужные Столбы.

Вряд ли целесообразно настолько расширять функции прописной буквы, чтобы использовать ее для выделения самых разных наименований, где слово используется не в своем прямом значении. В одних случаях достаточно одной прописной в начале названия, в других — использования кавычек или других выделительных средств (например, курсива).

Такого правила не существует (во всяком случае, нам оно неведомо). Можно говорить разве что о традиции, которая возникла, вероятно, по двум причинам: во-первых, практически все женские имена в русском языке заканчиваются на -а, -я, то есть это является их отличительным признаком; во-вторых же, добавление гласного к именам, в оригинале оканчивающимся на глухой согласный, удобно в целях благозвучия, легкости произнесения. При этом в современной практике употребления существует множество иностранных женских имен, которые оканчиваются на согласный: Клер, Джун, Эдит, Ирен и т. п.

К японскому имени Карин точно не стоит добавлять -а, дабы оно не совпало с именем Карина, имеющим иное происхождение.

Первоначальная форма существительного лестница –  лезтва. Оно действительно образовано от глагола лезть с помощью суффикса -тв- (так же, как, например, слово бритва образовано от глагола брить), т. е. буквально это слово означает «то, с помощью чего лезут».

Но еще в праславянском языке, задолго до того, как стать лестницей, лезтва стала лествой: перед глухим согласным з превратилось в с. Впоследствии лества уступило место лествице. И только потом,  под влиянием многочисленных слов, оканчивающихся на -ниц-а (звонница, кузница и др.), лествица стала лестницей.

Таким образом, ввести написание через з  означало бы искусственно вернуть это слово к той форме, от которой оно естественным образом ушло много веков назад. Вряд ли в этом есть смысл.

Большой толковый словарь

Правилен первый вариант, где употребляется отрицательная частица не. Она выражает полное отрицание того, что обозначает слово или сочетание, перед которым она стоит. 

Частица ни усиливает или абсолютизирует отрицание. Она становится союзом, соединяя однородные члены, относящиеся к слову с отрицанием не или слову нет, которое может быть опущено, например: Он не боится ни воды, ни ветра. Ему нельзя ни пить, ни курить. Ах, я не верю ничему: ни снам, ни сладким увереньям, ни даже сердцу твоему (Пушкин). Ни до, ни после такого не видывал (никогда). Этого не знает ни стар, ни млад (никто). Нет ни сил, ни желаний. И нет ни декора вокруг дома, ни новых клумб, ни фигурок лебедей. На небе ни месяца, ни звезд. Ни уму, ни сердцу.