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

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

Это слово по-разному фиксировали словари и справочники в разные годы. Актуальная орфографическая норма –естественно-научный. См. также ресурс «Орфографическое комментирование русского словаря».

В вопросах правописания рекомендуем ориентироваться на орфографический словарь, то есть использовать вариант кеш.

Слово розыскной закрепилось в русском языке в таком написании в 30-е годы XX века. Несмотря на то что написание через А предлагалось и в Толковом словаре под редакцией Д. Н. Ушакова (1939), и в первоначальном проекте академического «Орфографического словаря русского языка» под ред. С. И. Ожегова (1952, корректура), оно так и не вошло тогда в орфографические словари.

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

К таким изданиям, как «Орфографический словарь» под ред. Ожегова 2005 года, надо подходить с максимальной осторожностью. Сергей Иванович Ожегов умер в 1964 году, последнее прижизненное издание орфографического словаря под его редакцией вышло в 1963 году. Понятно, что книга 2005 года, выходящая под фамилией Ожегова, может представлять собой либо перепечатку словаря полувековой давности, либо «осовремененное» издание (тогда почему оно выходит под фамилией Ожегова?), но в любом случае вряд ли может служить надежным справочником по современному русскому языку. Мы рекомендуем пользоваться другими изданиями, такими как «Русский орфографический словарь» РАН под ред. В. В. Лопатина, «Орфографический словарь русского языка» Б. З. Букчиной, И. К. Сазоновой, Л. К. Чельцовой.

Последнее же по времени издание, на обложке которого стоит фамилия С. И. Ожегова и которое можно отнести к авторитетным академическим словарям современного русского языка, – это толковый словарь, выходивший под фамилиями двух авторов – С. И. Ожегова и Н. Ю. Шведовой несколькими изданиями с начала 1990-х (Наталия Юльевна в течение 40 лет после смерти С. И. Ожегова продолжала работу над пополнением и редактированием его однотомного толкового словаря, поэтому словарь выходил как произведение двух авторов).

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

Думаем, это чисто орфографический вопрос, не имеющий отношения к грамматике.

Эти слова образованы по регулярным словообразовательным и семантическим моделям, они не представляют какой-либо смысловой или орфографической трудности для носителей языка, поэтому их внесение в словники нормативных толковых или орфографических словарей вряд ли может быть целесообразным. Что же касается "законности" слов, то словарная фиксация не служит для слова (или для нового словоупотребления) безусловным "пропуском" в литературную речь.

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

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