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

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

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

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

 Нормативные словари указывают, что у существительного икра в значении "скопление зерновидных яичек, откладываемых рыбами, амфибиями, моллюсками и другими водными животными" множественное число не употребляется. Однако у многих существительных, обозначающих абстрактные понятия – качества, свойства, действия, состояния (смелость, прямота, седина, беготня, лепет, спасение), вещества (вода, мед, чугун, сталь, нефть, крупа, мука), собирательные названия (крестьянство, воронье, детвора, листва, зелень, белье), могут образовываться формы множественного числа, но такое образование обязательно связано с теми или иными семантическими особенностями. Формы мн. ч. в этих случаях могут иметь следующие значения.
1) У вещественных существительных:
а) значение видов, сортов вещества: крупа – крупы, вино – вина, масло – масла (технические), вода – воды (например, минеральные); б) значение изделий из данного вещества: Эх, какое богатое убранство! Какие зеркала и фарфоры! (Гоголь); ...на шелка, на бархаты ложились шали, шарфы, вуали (Белый);
в) значение большого пространства, покрытого данным веществом: воды океана, пески пустыни, льды и снега Арктики; то же в областных названиях площадей под сельскохозяйственными культурами: ржи, овсы; Начали искать глазами, нельзя ли спрятаться где-нибудь в коноплях (Салтыков-Щедрин); Попадались ли нам пышные, тяжелые клевера – мы восторгались клеверами (Солоухин).
В разговорной речи при обозначении некоторого количества порций, упаковок вещества возможны сочетания вещественных существительных с количественными числительными: два кефира 'две бутылки или два пакета кефира', три молока.

Так что форма икры разнообразные хотя и не является нормативной, соответствует тенденциям в развитии русского языка. 

Нормативные словари указывают, что у существительного икра в значении "скопление зерновидных яичек, откладываемых рыбами, амфибиями, моллюсками и другими водными животными" множественное число не употребляется. Однако у многих существительных, обозначающих абстрактные понятия – качества, свойства, действия, состояния (смелость, прямота, седина, беготня, лепет, спасение), вещества (вода, мед, чугун, сталь, нефть, крупа, мука), собирательные названия (крестьянство, воронье, детвора, листва, зелень, белье), могут образовываться формы множественного числа, но такое образование обязательно связано с теми или иными семантическими особенностями. Формы мн. ч. в этих случаях могут иметь следующие значения.
1) У вещественных существительных:
а) значение видов, сортов вещества: крупа – крупы, вино – вина, масло – масла (технические), вода – воды (например, минеральные); б) значение изделий из данного вещества: Эх, какое богатое убранство! Какие зеркала и фарфоры! (Гоголь); ...на шелка, на бархаты ложились шали, шарфы, вуали (Белый);
в) значение большого пространства, покрытого данным веществом: воды океана, пески пустыни, льды и снега Арктики; то же в областных названиях площадей под сельскохозяйственными культурами: ржи, овсы; Начали искать глазами, нельзя ли спрятаться где-нибудь в коноплях (Салтыков-Щедрин); Попадались ли нам пышные, тяжелые клевера – мы восторгались клеверами (Солоухин).
В разговорной речи при обозначении некоторого количества порций, упаковок вещества возможны сочетания вещественных существительных с количественными числительными: два кефира 'две бутылки или два пакета кефира', три молока.

Так что форма икры разнообразные хотя и не является нормативной, соответствует тенденциям в развитии русского языка. 

Андрей, встречный вопрос: разве все в языке нужно однозначно регламентировать? Автор волен выбирать слова и синтаксические конструкции для своего высказывания; автор решает, какой вариант расстановки знаков препинания (из числа возможных, употребительных, нормативных, верных) соответствует его коммуникативной цели.

В приведенном Вами примере есть основания и для постановки запятой, и для отсутствия знака – то есть, нет собственно пунктуационной ошибки. Процитированный ответ "Справки" хотя и неуниверсален, но годен для большого числа контекстов.

Большой толковый словарь

В предложении, написанном Вашим ребенком, возможны варианты пунктуации. Отсутствие двоеточия после слова журналы допустимо, так как это слово может выступать не как обобщающее, а как приложение. Приведем несколько примеров из Национального корпуса русского языка: 

И если другие книги находили отклик только в профессиональной отраслевой прессе, то об этой отозвались журналы «Вопросы литературы» и «Новый мир». [А. Мильчин. В лаборатории редактора Лидии Чуковской // «Октябрь», 2001]

Для нас выписывали детские журналы «Светлячок», «Огонёк» и «Задушевное слово» со всеми приложениями. [Г. Трунов. Поездка в город // «Наука и жизнь», 2008]

На трехногом бамбуковом столике лежали изорванные жирные журналы «Огонек», «Всемирная панорама» и «Аргус». [К. Г. Паустовский. Повесть о жизни. Беспокойная юность (1954)]

Письмоводитель мирового судьи таскал нам из библиотеки своего патрона журналы «Отечественные записки» и «Дело». [Скиталец (С. Г. Петров). Сквозь строй (1902)]

Об отсутствии двоеточия пишет и Д. Э. Розенталь в «Справочнике по пунктуации» (М., 1984):

«Если однородным членам предложения, выраженным собственными именами лиц, предшествует общее для них приложение, не выступающее в роли обобщающего слова (при чтении в этом случае отсутствует характерная для произнесения обобщающего слова пауза), то двоеточие не ставится: Писатели-классики Гоголь, Тургенев, Чехов рисовали картины из жизни крестьян.

Не ставится двоеточие также в том случае, когда однородные члены выражены географическими названиями, которым предшествует общее для них определяемое слово, после которого при чтении пауза отсутствует: Славятся своими здравницами города-курорты Кисловодск, Железноводск, Ессентуки, Пятигорск (ср.: …следующие города-курорты: …).

То же при перечислении названий литературных произведений, которым предшествует родовое наименование, не играющее роли обобщающего слова: Романы Гончарова «Обломов», «Обрыв», «Обыкновенная история» образуют своего рода трилогию (ср.: Следующие романы Гончарова: …).» 

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

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

Слова монстр и демонстрация, демонстрировать исторически родственные. Демонстрация — от латинского dē-mōnstrātio «наглядное изображение, довод», т. е. де- исторически латинская приставка. Тот же корень и в латинском mōnstrum 'чудо, диво; урод', к которому восходит слово монстр. 

А вот у слова демон происхождение другое, оно восходит к греческому daimon 'дух, божество', которое в греческом языке связано с глаголом со значением 'раздаю, разделяю'. Демон изначально — «раздающий, разделяющий (блага)» > «определяющий долю (хорошую или плохую)» > «божество», затем «злое божество, злой дух».

У лингвистов тоже война :) Разнятся рекомендации, приведенные в лингвистических источниках.

Цитата из статьи Н. А. Еськовой, которую Вы приводите, касается фамилий с ударным -а на конце. Финские фамилии оканчиваются на неударный гласный (ударение в финском языке на первом слоге). О таких фамилиях в исследовании сказано: «Все фамилии, кончающиеся на неударное а после согласных, склоняются по первому склонению». О фамилиях на -я говорится: «Несклоняемы фамилии французского происхождения с ударением на конце: Золя, Труайя. Все прочие фамилии на я склоняемы». Если следовать этим рекомендациям, финские фамилии на -а, -я надо склонять.

Однако в других справочниках приведены иные рекомендации, при этом (в отличие от исследования Н. А. Еськовой) сделаны особые оговорки насчет именно финских фамилий.  Так, в «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010) содержится прямое указание: не склоняются финские фамилии на -а. О финских фамилиях на -я ничего не сказано, значит ли это, что они склоняются? Из справочника неясно.

Подробные правила склонения имен и фамилий приведены во вступительной статье в словаре Ф. Л. Агеенко «Собственные имена в русском языке». Здесь читаем: «Финские имена и фамилии, оканчивающиеся на -а неударное, преимущественно не склоняются, например: ПЕККАЛА Mayно, нескл.». О финских  фамилиях на -я тоже ничего не сказано. 

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

Ответы, в которых однозначно рекомендовалось склонять финские фамилии, исправлены.