Специальных правил пунктуационного оформления предложений, в которых сказуемое заменяется на нет или не очень, в справочниках не приводится. Тире представляется уместным, поскольку оно сигнализирует о своеобразной неполноте предложения, в котором сказуемое формально есть, но выражено словом-заместителем (сравним: не уверен, не очень уверен). Кроме того, тире подчеркивает параллелизм строения предложений, между которыми сопоставительные отношения: вы уверены, а я — нет. Вообще параллелизм строения предложений часто коррелирует с их неполнотой и способствует постановке тире в них; см. об этом параграфы 6.1 и 6.2 справочника по пунктуации Д. Э. Розенталя. 

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

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

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

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

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

Как представляется, не стоит оценивать как «правильные» или «неправильные» разговорные фразы, в которых отсутствуют необходимые слова. Лексические пропуски вызывают грамматические затруднения, о чем мы не раз писали, отвечая на вопросы о нужных предлогах (см., в частности, ответы на вопросы № 317096, 313708). Фразы на занятиях курса вы узнаете, был на заседании книжного клуба прозрачны по смыслу и грамматическому строению. Рекомендация в подобных случаях простая: воспользуйтесь не сокращенными оборотами, а лексически полными, предсказуемыми по грамматическому строению словосочетаниями.

Слово эфир используют в профессиональной речи работники СМИ. Слышать выражения в прямом эфире, в эфире последние известия можно очень часто. Журналисты приглашают кого-либо прийти на эфир, принять участие в передаче. Как нетрудно заключить, употребление этого слова с предлогами зависит от лексического состава высказывания, его грамматических особенностей.

Правильно: кафедральный собор Святого Лазаря.

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

Это простое предложение. Согласно «Русской грамматике», не правда ли (ль) — вопросительная частица. На письме она обособляется. Тире в предложении, вероятно, авторское.