Рекомендуем писать в кавычках с маленькой буквы: лестница с «гусиным шагом», лестница «гусиный шаг», лестница «баттерфляй».

Вполне уместно. Можно убрать кавычки и использовать курсив:

В слове лестница есть буква т.

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

В принципе, да. Потемкинская лестница получила свое название опосредованно - в память о событиях 1905 года и о фильме Сергея Эйзенштейна «Броненосец "Потемкин"».

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

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

Это однокоренные слова.

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

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

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