Да, в русском языке есть глаголы, часть личных окончаний которых не представлена ни в I, ни во II спряжениях. Такие глаголы имеют особое спряжение. Это есть и дать и все образованные от них (съесть, передать), а также глаголы, связанные с данными по происхождению (надоесть, создать). Появление таких окончаний связано с историей этих слов.

Форма самоё — это форма винительного падежа единственного числа от местоимения сама. Старое самоё — это современное саму, что в данном случае явно не подходит. В тексте же представлена форма местоимения самый в устаревшем ныне употреблении, близком употреблению современного сам. Ср. в той же книге: …да и самый факт возможного убийства Чумаковой ничем не подтверждался…

Эти слова относятся к разным парадигмам: у слова среда подвижная акцентная парадигма (как нога, гора), а у слова четверг — неподвижная, на окончании (как вол, стол). Это результат исторического развития.

Вы задали очень интересный вопрос. В «Словаре сочетаемости слов русского языка» под ред. П. Н. Денисова и В. В. Морковкина, в толковых словарях возможность образования сочетаний по модели (по)хвалить кому-то не отмечается. Однако в Национальном корпусе русского языка единичные примеры есть:

― Я был простой мужик, голяк; вы точно меня вытащили из грязи, похвалили моему барину-князю. [Г. П. Данилевский. Воля (1863)]

Хотя директор и похвалил мне предварительно преподавателя, но я остался не совершенно доволен преподаванием, сравнивая его с тем, которое слышал в других местах. [К. Д. Ушинский. Педагогическая поездка по Швейцарии (1862-1863)]

В утешение могу сообщить тебе приятную новость: нынче на лекции у нас Никольский даже похвалил нам тебя. [В. П. Авенариус. Гоголь-студент (1898)]

Ее он охотно взял и, прочитав один, похвалил мне потом вечером и вдруг неожиданно для меня заговорил совсем дельно... [Н. А. Морозов. Повести моей жизни/ Во имя братства (1912)]

По вечерам, придя с работы и управившись по хозяйству, Васькина мать выходила за калитку похвалить соседкам своего брата, капитана. [В. Ф. Панова. Сережа (1955)]

Чтобы не молчать, он похвалил матери Таню... [Г. Е. Николаева. Битва в пути (1959)]

Полагаем, что выражение учитель похвалил родителям их сына считать грубой ошибкой не стоит. Однако в современной речи такой оборот нежелателен. 

Тавтологией называют употребление однокоренных слов в предложении или тексте. Тавтология отнюдь не всегда является стилистической ошибкой. Например, часто встречается она в пословицах и поговорках: Дружба дружбой, а служба службой; Жизнь прожить — не поле перейти; Вольному воля; во фразеологических оборотах: ходить ходуном, битком набит, есть поедом. Намеренное использование однокоренных слов служит средством лексической выразительности в художественной литературе и публицистике: Горьким смехом моим посмеюся (Н. Гоголь); Как ум умен, как дело дельно, // Как страшен страх, как тьма темна! // Как жизнь жива! Как смерть смертельна! // Как юность юная юна! (З. Эзрохи).

В сочетании рассказать рассказ присутствует ошибка, а в сочетании написать (писать) письмо ошибки нет. Это связано со значением слов рассказ и письмо в этих словосочетаниях.

Рассказ ― это то, что рассказывают (см., например «Большой толковый словарь» под ред. С. А. Кузнецова https://gramota.ru/poisk?query=рассказ&mode=slovari&dicts[]=42).

Письмо — это написанный текст, передаваемый, посылаемый кому-л. для какого-л. сообщения (https://gramota.ru/poisk?query=письмо&mode=slovari&dicts[]=42; см. 4 значение). Невозможно подобрать неоднокоренной синоним, необходимый для передачи этого значения в сочетании с глаголом написать (писать), поэтому употребление однокоренных слов оправдано. Ср. аналогичные ситуации, в которых словосочетания с однокоренными словами нормативны: свет от свечи, закрыть крышкой, варим варенье и т. п. 

Запятая поставлена верно.