Слова согласовать, согласованный и согласованность указывают на процедуру соотнесения чего-либо с чем-либо; например, действий одного лица с действиями другого лица, решения одной организации с решениями других организаций, политики одной страны с политикой другой страны и т. д. Иными словами, непременно сравниваются те или иные действия как минимум двух участников, двух сторон. Даже если употребить лаконичное выражение согласованность властей, то оно все равно будет подразумевать согласованность действий этих властей. В то же время выражение повысить согласованность разных органов госвласти нельзя признать корректным. В нем потеряно важное с точки зрения смысла слово. Более того, предлагается туманную, неясную согласованность повысить, то есть переместить ее куда-то повыше. Если это маловнятное выражение отвечает авторскому замыслу, то нет резона его и обсуждать. Но если выражение должно передавать совершенно определенную информацию, то его нужно отредактировать.

Это не ошибка, так как использование вспомогательного соотносительного слова (указательного местоимения) в сложноподчиненном предложении с изъяснительным придаточным  допустимо, а в некоторых близких конструкциях (прежде всего в местоименно-соотносительных предложениях вмещающего типа: Я всегда восхищался тем, как она поет) обязательно. В особых случаях употребление такого слова при изъяснительном придаточном неизбежно — например, в случае контраста: На прошлом уроке мы говорили о восстании декабристов. А вот о том, какие оно имело последствия, мы поговорим сегодня.

В приведенном примере указательное местоимение, безусловно, избыточно, и это можно считать не ошибкой, но недочетом.

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

Рекомендации авторитетных словарей на это счет разнятся. Действительно, в "Словаре собственных имен русского языка" Ф. Л. Агеенко указана форма родительного падежа Ногликов, однако в словаре-справочнике Е. А. Левашова "Географические имена. Трудные случаи употребления" рекомендуется форма Ноглик: Изделия умельцев из Ноглик уже демонстрировались на ВДНХ [Сов. Сахалин, 1 сент. 1984]; Вечером на попутках выехали вначале до пос. Теплые Ключи (Даги), а затем сразу же двинулись до Ноглик, тоже на попутке [А. М. Басарукин. Дневник (1990)]. Следует отметить при этом, что в письменных текстах встречаются как форма с нулевым окончанием, так и форма с окончанием -ов: Тем же путем, и притом с более близких участков, можно было сплавить дрова для Ногликов [В. Кантарович. Сахалинские очерки. 1934]; Как-то люди добираются: до Ногликов поездом, дальше — вертолетом или вездеходами [А. А. Иконников-Галицкий. Тридевятые царства России. 2022].

Ко всему прочему -  вводное выражение, то же, что «кроме всего прочего, наконец». Выделяется знаками препинания, обычно запятыми.

Людям было неудобно, жарко, ко всему прочему, самого старого, совершенно седого генерала с планкой четырех орденов Красного Знамени и знаком «Почетный чекист» на габардиновом кителе в душновато-спертом, пахнувшем сеном воздухе стодолы сразу же охватило астматическое удушье. В. Богомолов, Момент истины.

В функции членов предложения эти слова не требуют постановки знаков препинания.

Вообще не сообразишь, за каким краем света находишься: ясно только, что вверх ногами ко всему прочему человечеству. М. Веллер, Ножик Сережи Довлатова. Но женщина бывает сострадательна, нежна, честна, справедлива только с тем, кого любит, и безжалостна ко всему прочему. И. Гончаров, Обрыв.

Слова «ко всему прочему» в значении «кроме всего» выделяются знаками препинания непоследовательно, ср.: Но еще ко всему прочему знаете что я подумал перед самым мгновением этим?.. Ю. Герман, Дорогой мой человек.

Стилистическое расслоение лексики описывается в пособиях по практической стилистике и культуре русской речи, см., в частности, раздел «Стилистические пласты лексики» в справочнике «Русский язык», размещенном на нашем портале. Оценка тех или иных слов как разговорно-сниженных дается на основе анализа текстов, обязательно с учетом словарных данных. В толковых словарях русского языка и в специальных словарях (разговорной речи, жаргонов, бранной лексики) используется система помет для указания на стилистический статус слова. Соответствующие стилистические пометы служат достаточным основанием для признания слова грубо-просторечным или бранным. Однако следует иметь в виду, что это оценка дается слову как единице лексической системы языка. Если оценивается употребление слов в совершенно определенных высказываниях или текстах, то в этом случае рассматриваются и все те факторы, какие сопутствовали появлению слова в речи, то, в каких условиях и кем произнесено (написано) слово, кому оно адресовано, как оно воспринимается слушателем или читателем.

Академическая «Русская грамматика» 1980 г. описывает числительные  так: «По составу количественные числительные делятся на простые, сложные и составные. Простые числительные – это слова с простой основой – немотивированные и суффиксальные: два, пять, десять, сорок, сто, сколько, столько, пятнадцать, тридцать; сложные числительные – это слова со сложной основой: шестьдесят, восемьсот. Составные числительные состоят из нескольких слов (двух и более), каждое из которых само является простым или сложным числительным: двадцать пять, восемьсот тридцать восемь».

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

Вот что говорится о подобных случаях в параграфе 15 справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

Тире между подлежащим и именным сказуемым не ставится: <...>
Если сказуемое выражено оборотом со сравнительными частицами как, словно, что, точно, вроде как и др.: Жизнь как легенда; Небо словно раскинутый шатер; Брошка вроде как пчелка (Ч.); Лес точно сказка; Неделя что один день. Быстро проходит; Пруд как блестящая сталь (Фет). <...>
Примечание
При акцентировании сказуемого (обычно в стилистических целях) тире возможно: Этот одинокий и, может быть, совершенно случайный выстрел — словно сигнал (Фурм.); Во рту у него горько от табаку-самосаду, голова — как гиря (Шол.); Чернеющие прогалины — как черные острова в белом снежном море (Бун.); Млечный Путь — как большое общество (Б. Паст.); Луна в небе — как среднеазиатская дыня (Ток.).

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