Игорь, мы согласны с Вами, что употребление буквы ё в именах собственных – это действительно проблема, в первую очередь для людей, у которых в именах и фамилиях пишется (или как раз не пишется) буква ё. Можно сказать, что в действующих «Правилах» 1956 года была в каком-то смысле заложена мина: если бы в своде четко было прописано, что в именах собственных необходимо последовательно писать ё, таких проблем бы не было. А так – в разное время паспортисты то избегали употребления буквы ё, то последовательно ставили две точки над е, в результате людям приходится доказывать, что они – это они.

На этом, по нашему мнению, проблемы, связанные с ненаписанием ё, заканчиваются. Грамотный человек в приведенной Вами фразе споткнется разве что на слове всё. Ну так правилами предусмотрено написание ё для различения все – всё. Правила также требуют писать ё в книгах для тех, кто изучает русский язык (для детей, для иностранцев). Грамотный взрослый носитель русского языка не прочитает слова веселый, летчик, серьезный и т. д. неправильно – даже если они написаны без ё. «В других языках диакритические знаки прекрасно живут» – в этой Вашей фразе ключевые слова «в других языках». Для русского языка диакритика нехарактерна, именно поэтому буква ё и вызывает споры вот уже на протяжении двух столетий.

Форма извиняюсь - разговорно-просторечная. Вот как писал о слове извиняюсь известный русский лингвист А. Селищев: «Со времени войны (1914 г.) в России вошел в широкое употребление словеcный знак вежливости-извинения "извиняюсь" (извиняюс). По основе и по форме это образование употреблялось и раньше. "Опять тысячу раз извиняюсь, что сбиваюсь с прямой дороги в сторону" - писал Гончаров. "Извиняюсь, что не ответил никому до сих пор" - в "Дневнике писателя" Достоевского. Отличие от теперешнего извиняюсь заключалось в том, что извиняюсь в речи Гончарова, Достоевского и других находилось в сочетании с другими словами в предложении и имело обычное реальное значение, - значение выражения извинения, искреннего, иногда глубокого раскаяния, что подчеркивалось словами "1000 раз" и т. п. Посредством этой формы извиняется и взволнованный чеховский дядя Ваня. "Ну, ну, моя радость, простите... Извиняюсь (целует руку)". Совсем не по своему реальному и формальному значению теперешнее извиняюсь: оно употребляется отрывочно, вне сочетания с другими словами, служит формальным словесным знаком, произносимым при определенных обстоятельствах, - знаком, мало соответствующим этим обстоятельствам: полного значения просьбы здесь не выражается» (А. Селищев. Язык революционной эпохи. 1928). Написано давно, а актуально до сих пор.
В современных толковых словарях форма извиняюсь также дана с пометой разг. (разговорное).
Правильно извини, извините, слово извиняюсь полного значения просьбы не выражает. Извиняюсь – это как «товарищ коллежский асессор».

Существительное кроссовки в русских текстах встречается с конца 1960-х — начала 1970-х годов; возможно, одно из первых упоминаний — в «Рабочих тетрадях» А. Т. Твардовского (1967):

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

Лексикографическое описание это слово получило в следующем издании: Новые слова и значения. Словарь-справочник по материалам прессы и литературы 70-х годов / Под ред. Н. З. Котеловой. — М. : Русский язык, 1984. В словарной статье указана форма единственного числа — кроссовка, дано значение: 'спортивные закрытые туфли на резиновой подошве со шнуровкой' и разъяснено происхождение слова: «кро'ссовые [< кросс] туфли + -к(и) (-к(а)».

Тапки (и тапочки) на несколько десятилетий старше: в «Толковом словаре русского языка» под ред. Д. Н. Ушакова (1935–1940) тапок нет, а тапочки даны с пометой «новое». Слова эти тоже толкуются в словарях русского языка через туфли: тапки — это 'мягкие лёгкие туфли без каблуков'.

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

В словарях современного русского языка найти слово великославный нам не удалось. Однако оно зафиксировано во втором выпуске «Словаря русского языка XI–XVII вв.» (М., 1975), а также встречается в Ветхом Завете (Третья книга Маккавейская, глава 6: Тогда великославный Вседержитель и истинный Бог, явив святое лице Свое, отверз небесные врата, из которых сошли два славных и страшных Ангела, видимые всем, кроме Иудеев) и в исторических сочинениях П. Н. Крекшина, новгородского дворянина, служившего при Петре Великом в Кронштадте («Экстракт из великославных дел кесарей вост. и зап. и из великославных дел имп. Петра Вел.», «Экстракт из великославных дел царей и вел. князей всероссийских с 862 по 1756 г.»). 

Мы, конечно, не можем признать слово великославный употребительным сейчас, в современном русском языке. Однако нельзя исключить, что в каких-то текстах (возможно, религиозной тематики) это прилагательное встречается. Значение его вполне понятно, так как образовано оно по существующей в современном русском языке модели (ср.: великославный – имеющий большую славу, известный, знаменитый и великодушный, великовозрастный). В древности таких слов было еще больше. Например, в «Словаре русского языка XI–XVII вв.» отмечены великоребрый, великосильный, великомышленный, великомудрый, великодушевный, великозвучный. 

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

Правило гласит:

Употребление буквы ё может быть последовательным и выборочным.

Последовательное употребление буквы ё обязательно в следующих разновидностях печатных текстов:

а) в текстах с последовательно поставленными знаками ударения ;

б) в книгах, адресованных детям младшего возраста;

в) в учебных текстах для школьников младших классов и иностранцев, изучающих русский язык.

В обычных печатных текстах буква ё употребляется выборочно. Рекомендуется употреблять ее в следующих случаях.

1. Для предупреждения неправильного опознания слова, напр.: всё, нёбо, лётом, совершённый (в отличие соответственно от слов все, небо, летом, совершенный), в том числе для указания на место ударения в слове, напр.: вёдро, узнаём (в отличие от ведро́, узна́ем).

2. Для указания правильного произношения слова – либо редкого, недостаточно хорошо известного, либо имеющего распространенное неправильное произношение, напр.: гёзы, сёрфинг, флёр, твёрже, щёлочка, в том числе для указания правильного ударения, напр.: побасёнка, приведённый, унесённый, осуждённый, новорождённый, филёр.

3. В собственных именах – фамилиях, географических названиях, напр.: Конёнков, Неёлова, Катрин Денёв, Шрёдингер, Дежнёв, Кошелёв, Чебышёв, Вёшенская, Олёкма.

Проблемы обычно возникают, когда второстепенный член предложения выражен существительным. И дополнение, и обстоятельство относятся к сказуемому (глаголу или существительному со значением действия или деятеля, ср.: Он руководит группой; Он руководитель группы), но дополнение — это объект действия (с ним что-то делают), а обстоятельство — признак действия (указывает на то, как, где, когда, почему, зачем и т. п. происходит действие). Чтобы определить, каким членом предложения является имя существительное, к нему надо задавать два вопроса: падежный и смысловой (или смысловые — в некоторых случаях их может быть два). Если существительное отвечает только на падежный вопрос, оно является дополнением. Если к существительному, кроме падежного, можно задать смысловой вопрос (вопрос наречия), то это обстоятельство.

Мы продали (что?) дом.

Мы отошли (от чего?) от дома.

Мы прошли (откуда? от чего?) от дома (куда?) к дороге.

Если возможны два вопроса, допускается подчеркивать слово двумя линиями (одна — как дополнение, другая — как обстоятельство). Как отмечают авторитетные авторы школьных и вузовских учебников по русскому языку В. В. Бабайцева и Л. Ю. Максимов, «нельзя стремиться к однозначной квалификации там, где возможно (и даже нужно) двоякое толкование» (подробнее см. раздел «Структура распространенного предложения» // «Русский язык», т. 3, М., 1987, с. 127).
Например, в предложении Старик ловил (чем? и как?) неводом рыбу значение обстоятельства совмещается со значением дополнения и этот факт признается научной грамматикой.

В учебнике «Русский язык» для 5 класса (авторы: Т. А. Ладыженская, М. Т. Баранов, Л. А. Тростенцова, Н. В. Ладыженская, А. Д. Дейкина, Л. Т. Григорян, И. И. Кулибаба, Л. Г. Антонова) 2023 года издания в § 61 вводится понятие «основа слова» и демонстрируется различие между основами изменяемых и неизменяемых слов. В качестве примеров неизменяемых слов приводятся наречие вдруг и предлог под, что вполне корректно. Неизменяемые слова не имеют окончаний, поэтому все слово целиком представляет собой основу, которая либо совпадает с корнем (вдруг, под и т. п.), либо включает корень и словообразовательные аффиксы (приставки и суффиксы: добела, никак, радостно и т. п.).

В лингвистике существует дискуссия, связанная с описанием морфемной структуры служебных слов. Тем не менее большинство лингвистов, основываясь на том, что слов без корня не существует, считают, что непроизводные служебные слова (но, под, если и т. п.) имеют корень. Когда вводится понятие «основа слова», необходимое для формо- и словообразовательного анализа слов, одноморфемные слова, включающие только корень, описываются как слова, которые состоят только из основы.

В § 62 авторы дают определение корня как значимой части слова, в которой заключено значение всех однокоренных слов, в то время как в основе заключено лексическое значение отдельного слова (§ 61). Такой подход тоже вполне оправдан и позволяет показать, что в формировании лексического значения слова принимают участие не только корневые, но и служебные морфемы (приставки и суффиксы).

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

Предложенный Вами вариант ...людьми, не скрывающих свое имя невозможен.