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

Определительный оборот, стоящий после определительных, указательных и притяжательных местоимений (в том числе после местоимения всё), обычно тесно примыкает к ним и запятой не отделяется. Но запятая всё-таки возможна: если определительный оборот имеет характер пояснения или уточнения, то он обособляется. Поэтому окончательное решение здесь – за автором текста. У А. П. Чехова запятая в этом предложении стоит.

Можно образовать слово маршальша (ср.: генеральша, губернаторша), но оно, как и слова той же модели, будет иметь разговорную стилистическую окраску. Слово маршальша не фиксируется словарями, однако окказионально оно употребляется, например: Сен-Симон свидетельствует, что маршальша Клерамбо «на дорогах и в галереях всегда была в черной бархатной маске» (Цветков С. Железная маска // «Наука и жизнь», 2007).

Правильно: чеховцы, чеховец. Именно такой вариант фиксируют нормативные словари – «Русский орфографический словарь» РАН под ред. В. В. Лопатина и О. Е. Ивановой (4-е изд., М., 2012), а также словарь И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003) – самый полный справочник по названиям жителей.

Для обозначения жительницы лучше использовать описательную конструкцию: жительница Чехова. Нормативного однословного наименования нет.

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

Да, логика верная: в названиях, состоящих из родового наименования и наименования, не сочетающегося с ним синтаксически, последнее заключается в кавычки и в нем пишутся с прописной буквы первое (или единственное) слово и собственные имена: арка «Темное королевство», арка «Черная Луна». Если переводить так, что синтаксическая несочетаемость уходит, то уходят и кавычки, сигнализирующие о такой несочетаемости: арка Черной Луны.

В то время как — составной подчинительный союз. Он может целиком входить в придаточную часть (и не разделяться запятой), но может и расчленяться (в этом случае запятая ставится между частями союза, перед словом «как»).

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

Таким образом, наличие запятой в первом предложении (из Чехова) связано с тем, что таковы были пунктуационные нормы прошлого. Не будет ошибкой написать это предложение и без запятой перед как.

Скорее, ошибка автора письма ученому соседу (наряду с прочими ошибками персонажа). Если внимательно прочитаете текст, найдете там также "извените" и иные "ашипки".

Запятыми обособляется ряд однородных обстоятельств, выраженных деепричастными оборотами.