Сочетание и да в этом предложении цельное, оно выполняет связующую функцию, «сигнализируя о появлении добавочного суждения, которое носит, как правило, ассоциативный характер» (Шпильман М. В. Некоторые наблюдения над использованием сочетания и да в письменной речи // #ТОТСБОРНИК: Сборник научных трудов по материалам Тотального диктанта. Вып. 4 / Отв. ред. Н. Б. Кошкарёва. — Новосибирск, 2017. — С. 180–185). Между частями сочетания запятая не нужна, а вот после него обычно ставится именно запятая, а не двоеточие: И да, это не просто традиционная усталость, это нечто большее.

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

Количество Н зависит от того, краткая форма какой части речи перед Вами: востребована (краткое причастие) и востребованна (краткое прилагательное).

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

Он популярен. Почти как Бэкхем.

Он сложен. Почти как Аполлон.

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

1. По правилам названия отделов, не являющихся собственными именами, пишутся со строчной буквы. Ср.: отдел кадров, сектор учета, ученый совет, художествен­ный совет, факультет журналистики, кафедра иностранных языков, сектор диалектологии, группа по контролю электронной системы. Сочетание научно-исследовательский институт в составе индивидуального названия института принято писать с заглавной буквы, например: Институт лингвистики. Отметим, что в официально-деловой речи названия крупных отделов различных учреждений часто пишут с прописной буквы, однако пока эта тенденция в правилах не отражена.

2. Сокращенные названия кафедр в кавычки заключать не нужно.

Слово заведующая в документах употребляется, согласование по женскому роду в этом случае корректно.

1. Такое слово может быть использовано. Лучше: по всей округе разносился.

2. Дефис ставить не следует.

Мы не занимаемся созданием рекламных слоганов.

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

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