Именно такое написание имени сказочного персонажа — Муха-Цокотуха — и является сейчас нормативным, оно зафиксировано в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН. Ранее «Русский орфографический словарь» РАН рекомендовал написание Муха-цокотуха, но теперь эта рекомендация изменена.

Увы, приходится признать, что между нормативными словарями русского языка как государственного обнаруживаются несоответствия: борсетка (в орфографическом) и барсетка (в орфоэпическом). Заметим, однако, что при выборе написания ориентироваться следует именно на орфографический словарь. Что касается математического термина компле́ксный, можем предположить, что создатели орфоэпического словаря не сочли его входящим в лексический объем русского языка как государственного.

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

Кстати, кавычки здесь, на наш взгляд, излишни: имена собственные при переносном употреблении в кавычки обычно не заключаются.

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

Для получения информации о написании слова в первую очередь следует ориентироваться на орфографический словарь.

В вопросах правописания следует ориентироваться на орфографический словарь. Верно: евро-атлантический.

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