Здесь нет стилистической погрешности.

Да, вводные сочетания по словам (кого-либо, чего-либо, чьим-либо), по подсчетам (кого-либо, чего-либо, чьим-либо) обособляются. Указанные запятые нужны.

Правило таково: обособляются (отделяются запятой, а в середине предложения выделяются с двух сторон запятыми) распространенные определения, выраженные причастием или прилагательным с зависящими от него словами (так называемые определительные обороты), стоящие после определяемого существительного или субстантивированного слова.

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

Правильно: донские степи, волжские степи; не найденных мной (причастие с зависимым словом).

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

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

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

Рекомендаций для подобных случаев в справочниках по правописанию пока нет. Из предложенных Вами вариантов лучше второй. Он выглядит диковинно, но не искажает названия, как в первом варианте. Однако более предпочтительным представляется написание без знака препинания: А ты «Мертвые души» то читал?  Когда приставка или часть сложного слова, требующая слитного написания, присоединяется к словосочетанию, она пишется раздельно. Ср.: лже доктор наук, псевдо произведение искусства, теле круглый стол, мини стиральная машина; экс Советский Союз, псевдо Ван Гог, пол рабочего дня, пол столовой ложки, пол Московской области. Это правило можно распространить и на написание постфикса то, присоединяемого к словосочетанию. 

Спасибо за очень интересный вопрос. Мы передадим его в Орфографическую комиссию РАН.

Предпочтительно: брелока, но допустимо и брелка. История этого слова такова. Раньше склонение слова брелок с выпадением гласного (брелка, брелку) рассматривалось как ошибочное, поскольку слово это заимствованное и, в отличие от русских слов с беглым О (замок – замка, кружок – кружка, совок – совка и т. п.), в слове брелок выпадения гласного О происходить не должно; единственно верными считались формы брелока, брелоку. Однако многие словари последних лет признают формы брелка, брелку допустимыми, т. е. этот вариант постепенно завоевывает право на существование. Со временем он имеет все шансы стать основным, поскольку для носителя языка грамматическая разница между брелок и такими словами, как замок, щенок, дружок, венок и т. п. неочевидна.

Традиция часто оказывается сильнее, чем "правильность", когда речь идет о собственных именах. Все (или многие) иностранцы знают, как произносить слово Москва по-русски (с ударением на последнем слоге), но кто так произносит?