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

Весьма вероятно, что сочетание масленичная неделя широко распространилось благодаря Википедии, однако, как свидетельствует Национальный корпус русского языка, само оно  хотя и редко, но встречается в русских текстах, созданных в более ранее время, например: Русское разливное гулеванье, как и встарь в селе Медведеве при Петре Данилыче, зачалось с обжорства: чрез всю масленичную неделю катились колесом тысячи блинов. [В. Я. Шишков. Угрюм-река. Ч. 5-8 (1913-1932)]; Эти прославившиеся спектакли, в полную противоположность нашему Алексеевскому домашнему кружку, ставились всегда наспех, в течение рождественской или масленичной недели, во время которых был перерыв в школьных занятиях детей. [К. С. Станиславский. Моя жизнь в искусстве (1925-1928)]. 

С Вами трудно не согласиться. Однако авторы Академоса мотивируют свое решение так: «Первые части на -о, -е могут быть интерпретированы различно: и как сокращения слов (например, кофемашина — кофейная машина) в соответствии с принятым выше пониманием сложносокращенных существительных, и как первые части сложных существительных с соединительной гласной (кофемашина; см. § 9), и как первые части сочетаний существительных с приложениями (кофе-аппарат; см. § 10, п. 3). Рекомендуемое академическим "Русским орфографическим словарем" слитное или дефисное написание слов такого типа определяется сложившейся традицией». Узус действительно подтверждает бо́льшую распространненность слитного написания кофемашина. Однако мы рекомендуем дефисное написание кофе-бот.

Существительные с приставкой пере- обозначают повторность действия или явления, названного производящим словом: регистрация → перерегистрация, сев → пересев, выборы → перевыборы и т. п.

Существительные с приставкой без- (орфографически также бес-) обозначают противоположность того или тому, что названо производящим словом: действие → бездействие, порядок → беспорядок, участие → безучастие и т. п.

Существительные с приставкой противо- обозначают предмет, явление, действие, такое же, как и названное производящим словом, но противодействующее или противостоящее ему: действие → противодействие, течение → противотечение, вес → противовес и т. п.

Во всех случаях способ словообразования — префиксальный.

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

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

Значительно более подробно см. в статье «Какой падеж нужен при отрицании?», размещенной в «Письмовнике» на портале «Грамота.ру».

Словообразовательная цепочка, демонстрирующая ступени образования слова поверье выглядит следующим образом: вери-ть → по-верить → повер[j-е].

Производящее слово поверить, суффикс -[j]- (вариант суффикса -и[j]-). С помощью этого суффикса образуются отглагольные существительные, которые совмещают в своем значении присущее производящему глаголу значение действия (или состояния) со значением существительного как части речи, ср.: бесчестить → бесчестье, удушать / удушить → удушье, доверять / доверить → доверие и др. При образовании производной основы повер[j]- происходит усечение производящей глагольной основы: повери-.

В «Словообразовательном словаре» А. Н. Тихонова в качестве производящего для слова поверье указан глагол верить, однако при таком подходе остается неясным, какое значение в словообразовательную модель вносит приставка по-, которая очевидным образом является глагольной со значением результативности действия (значение совершенного вида) и появляется на ступени верить → по-верить, ср.: строить → по-строить, белить → по-белить, бить → по-бить и др.

Словообразовательная модель, по которой образовано слово поверье (← поверить) описана в «Русской грамматике), т. I, §259. Академическая грамматика является наиболее авторитетным источником, описывающим систему современного русского языка.

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