Нормы не менялись. В школе обычно предлагают запомнить как исключения либо 3 глагола, которые оканчиваются на -ить, но относятся к 1 спряжению, – брить, стелить и зиждиться, либо только 2 – брить и стелить (чтобы не перегружать учащихся лишней информацией, поскольку слово зиждиться употребляется редко). В действительности же к исключениям относятся только глаголы брить и зиждиться (и еще совсем уж редко встречающийся глагол зыбиться: они зыблются, не зыблятся). У глагола стелить особая история, об этом слове см. подробно в ответе на вопрос № 252194.

Формообразующий суффикс. Но в школьной программе иногда рассматривается как окончание.

Есть несколько версий. Одна: выражение образовано от формулы приветствия Наше вам! путем шутливого дополнения с кисточкой. Имеется в виду, очевидно, кисточка на шапке (ср.: Наше вашим шляпой машем). Другая версия: это часть более пространного приветствия уличных парикмахеров в старой Москве. Зазывая клиентов, они выкрикивали: «Наше вам почтение с кисточкой, с пальцем девять, с огурцом пятнадцать!» Это означало, что брить клиента будут с мылом («с кисточкой»), а в рот под щеку будет засунут либо палец, либо огурец.

Слово незыблемый образовано от глагола зыбить(ся), который относится к глаголам I спряжения, хотя и оканчивается на -ить (см. также брить и  зиждиться).  

Рассказать - глагол I спряжения. Ко II спряжению относятся глаголы на -ить, кроме брить, стелить, зиждиться, а также 11 исключений: 7 глаголов на -еть (смотреть, видеть, терпеть, вертеть, зависеть, ненавидеть, обидеть) и 4 глагола на -ать (слышать, дышать, гнать, держать). Остальные глаголы относятся к I спряжению.

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

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

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

Спряжение определяется по неопределенной форме только у глаголов с безударными личными окончаниями: к II спряжению относятся все глаголы на -ить, кроме брить, зиждиться, зыбиться (о глаголе стелить см. в ответе на вопрос № 252194), а также 11 исключений: 7 глаголов на -еть (смотреть, видеть, терпеть, вертеть, зависеть, ненавидеть, обидеть) и 4 глагола на -ать (слышать, дышать, гнать, держать). Остальные глаголы относятся к I спряжению.

Если же личные окончания глагола ударные, то спряжение определяется по окончаниям; при этом не имеет значения, какой гласный в неопределенной форме глагола. Глаголы шелестеть и лететь относятся к II спряжению, определяем это по ударным личным окончаниям.