Судя по приведенным Вами ссылкам, "многие современные и старые словари" - это 22-е издание "Толкового словаря русского языка" С. И. Ожегова (и издание 1992 года)?
Но в этом словаре у "похудания" совсем иное значение - "появление худобы" (пример - болезненное похудание), а не "диета". Что оправданно.
Правильно: Марии, Юлии. Слова женского рода на -ия (в том числе имена собственные) имеют в дательном и предложном падеже ед. числа, в отступление от общего правила, окончание И, а не Е: армии, линии, станции, России, Марии. Окончание Е пишется только тогда, когда окончание ударное, например: Зульфия – Зульфие.
Личные имена, как правило, ограниченно образуют формы мн. ч. Имя Кузьма - не исключение: регулярных форм мн. ч. нет, но если такую форму по каким-то причинам нужно образовать, то она будет аналогичной формам других слов первого школьного склонения (таких, как жена, сестра, тесьма и т. п.).
Женские личные имена и мужские и женские фамилии, оканчивающиеся на -ая, склоняются. Фамилия Гурцкая склоняется следующим образом (на примере мужской фамилии): Александр Гурцкая, Александра Гурцкаи, Александру Гурцкае, Александра Гурцкаю, Александром Гурцкаей, об Александре Гурцкае. Женская фамилия Гурцкая склоняется аналогично.
Фамилия Трубецкая (Трубецкой) склоняется как прилагательное: Трубецкой, Трубецкую.
Правило таково. При множественном числе соотносительного местоимения главного предложения (те, все и др.) сказуемое в придаточном предложении при подлежащем кто может иметь форму как единственного, так и множественного числа. Так что возможны варианты: те, кто живет в Кижах, знают и те, кто живут в Кижах, знают.
Имена прилагательные, образованные от личных имен, фамилий, кличек при помощи суффиксов -ов (-ев) или -ин и обозначающие индивидуальную принадлежность, пишутся с прописной буквы: Володина изба. Однако прилагательные, образованные от личных имен и фамилий при помощи суффиксов -ск-, -овск- (-евск-), -инск-, пишутся со строчной буквы: сергеевская рубашка.
Если авторам предварительно было направлено требование, то допустим первый вариант. Если некие лица направили авторам обращение, то в этом случае говорить об удовлетворении не вполне корректно. Возможно, в обращении содержатся те или иные просьбы, а следовательно, именно их необходимо иметь в виду при изложении отсутствующих оснований.
Внести ясность, безусловно, можно назвать устойчивым выражением. Оно зафиксировано во "Фразеологическом словаре современного русского литературного языка" под редакцией А. Н. Тихонова (М., 2004). Однако нужно иметь в виду, что далеко не все лингвисты понимают фразеологию столь же широко, как последователи школы А. Н. Тихонова.
Написание регулируется правилом: в неофициальных устойчивых, в том числе образных, названиях государств и городов с прописной буквы пишется первое (или единственное) слово, а также (если они есть) собственные имена. Правильно: Город большого яблока. Ср.: Вечный город (о Риме), Белокаменная, Первопрестольная (о Москве), Северная Пальмира (о Петербурге).
Орфографически правильное написание — Российский международный олимпийский университет. В составных названиях организаций с большой буквы пишется только первое слово (и имена собственные, входящие в название).
Видимо, в документах придется писать в соответствии с уставом, но за пределами юридически значимого контекста стоит придерживаться написания по орфографическому правилу.