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

Да, 200 лет назад букву ё многие не признавали, считая произношение, передаваемое на письме буквой ё, простонародным, вульгарным. В высших кругах долгое время бытовало мнение, будто «ёканье» – удел простонародной речи, но никак не русского литературного языка.

А в чём состоит Ваш вопрос?

Выражение, видимо, не вполне удачно. Ведь ливни и грозы - это "часть стихии", не так ли? Иначе в чем же состоит сама стихия?

СТИХИЯ, -и; ж. [от греч. stoicheion - первоначало, элемент]
1.
Явление природы, обладающее часто разрушительной силой, которой человек не в состоянии противостоять или покоряемой с большим трудом. Водная с. В воздушной стихии. С. огня. С. разгулялась, разбушевалась.
2. У древнегреческих философов-материалистов:
один из основных элементов природы (огонь, вода, воздух, земля),
лежащих в основе всех вещей.
3.
Могучее, слепое чувство или инстинкт, подсознательное начало у человека. С. любви. С. чувств.
4. чего или какая.
Явление общественной жизни, не поддающееся регулирующему воздействию людей, общества. С. рынка. С. инфляции. С. конкуренции. С. роста цен. //
Общественная среда, плохо поддающаяся оформлению, руководству, целенаправленному движению. Мелкобуржуазная с. Крестьянская с. С. забастовщиков. С. партизанского движения.
5. кого-чего или какая.
Привычное окружение, среда существования. Вода - с. рыбы. Ночная с. летучих мышей. Воздушная с. орла. Изъять из родной стихии. //
Привычный, любимый круг занятий, интересов и т.п., область знаний, деятельности, особенно близкая кому-л. Поэзия - его с. Музыка - с. музыканта. Сидячая работа - не моя с. Попал в свою стихию. < Стихийный (см.).

Вводное сочетание кстати о птичках является цельным, фразеологическим: произнося его, говорящий едва ли предполагает говорить далее именно о птичках, тогда как, произнося кстати, о наболевшем, он планирует говорить именно о наболевшем. Сравним: Мои вины уже позабыты, и вроде уже должок за ней — она дома, а я вот в больнице. Уважают в России болезнь. Кстати, о птичках… Что ты думаешь о теореме Ферма? [Сергей Юрский. Теорема Ферма (1994)]; А чего стоит загадочный, скрытый туманом аэродром «Буревестник»! Отсюда камикадзе взлетали бомбить Перл-Харбор в 41-м. Кстати, о птичках: на Итурупе через пару месяцев достроят новый всепогодный аэропорт — единственный в истории современной России возведенный полностью с нуля [Комсомольская правда, 17.05.2014]. В связи с этим и запятая после кстати внутри этого сочетания не требуется. Отметим, правда, что в практике письма ее часто ставят — это показывают и приведенные примеры. 

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

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

Тогда как вопрос о том, чтобы подвести написание приставок на з/с под общий принцип передачи на письме значимых частей слова, встает при каждом новом обсуждении путей усовершенствования русской орфографии. Решение Орфографической комиссии, закрепленное декретами 1917 и 1918 гг., состояло в том, чтобы распространить мену з на с на все приставки перед всеми буквами, обозначающими глухие согласные (в том числе и перед буквой с, чего ранее не было, а также на приставки без- и через-(чрез-), которые ранее писались только с конечным з). Можно полагать, что установление именно такого правила было связано с попыткой устранить содержащуюся в нем непоследовательность. Мена согласных именно в этих приставках обусловлена историческими причинами. См. формулировку М. В.  Ломоносова в "Российской грамматике" (1755):  "Предлоги, которые из согласных з и с составляются, из сего правила должно выключить, ибо древнее их употребление к тому принуждает. Положим, чтобы употреблять с, невзирая ни на мягкость, ни на твердость следующих согласных, то должно писать исбытокъ, расрыть, восбраняю. Положим, чтобы вместо с была всегда з, то принуждены будем писать: зколачиваю, зтекаю, изтребляю, возкресеніе. Но, видя коль странно и дико сие кажется перед избытокъ, разрыть, возбраняю, сколачиваю, стекаю, истребляю, воскресеніе, мне кажется, должно признаться, что для привычки перед мягкими з, воз, из, раз, перед твердыми с, воз, ис надлежит оставить".

Выполнить это задание Вам поможет учебник Е. И. Литневской «Русский язык: краткий теоретический курс для школьников», см. раздел «Неопределенная форма глагола (инфинитив)».

Женскую фамилию Троя надо склонять.

Если слово год или название месяца опущено или поставлено перед числом, падежное окончание рекомендуется наращивать. Например: в мае, числа 20-го; год 1920-й; Грянул 1917-й; Концерт перенесли с 15 мая на 22-е; 20-го же апреля.