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

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

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

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

Правильнее сказать, что это тавтология. Тавтология (от греч. tauto – то же самое + ...логия) – это употребление в пределах одного или соседних предложений однокоренных или близких по звучанию слов. Плеоназм [от греч. pleonasmós – излишество] – это повтор смыслов, выраженных разнокорневыми словами. Окружающий вокруг – это тавтология, а, например, памятный сувенир – это плеоназм.

Сочетание "один подряд" стилистически небезупречно, хотя сама по себе предложенная Вами фраза понятна и возможна. 

В русском алфавите 33 буквы, включая букву Ё. Отказать в написании буквы Ё в фамилии на лингвистическом основании нельзя. Более того, в фамилии Королёва буква Ё нужна, поскольку она предупреждает неправильное прочтение фамилии.

Возможны варианты: Если я буду лить воду в ведро, оно будет наполняться; Когда я буду лить воду в ведро, оно будет наполняться; В то время, когда я буду лить воду в ведро, оно будет наполняться. 

В этом случае слово надеюсь вводное (с модальным значением «предположение, неуверенность»). Если части сложносочиненного предложения имеют общее вводное слово, запятая между ними не ставится (см. пункт 4 параграфа 30.2 справочника по пунктуации Д. Э. Розенталя). После присоединительного союза (в начале самостоятельного предложения) запятая обычно не ставится, так как союз тесно примыкает к следующему за ним вводному слову: И надеюсь, я записала их все и это достоверная информация на все сто.

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

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