Наречие всё равно не является вводным сочетанием.
Запятая в этом предложении нигде не требуется.
Запятая нужна, чтобы закрыть придаточную часть. Уместность тире вызывает сомнения (слову всё не предшествует перечислительный ряд, для которого оно являлось бы обобщающим словом): Мы сделали всё, что было в наших силах, всё перепробовали. Можно также разделить предложение на два: Мы сделали всё, что было в наших силах. Всё перепробовали.
Употребление буквы ё в официально-деловых документах, научных работах и текстах иного рода не обязательно, но и не запрещено.
Согласно изданным в 1956 г. «Правилам русской орфографии и пунктуации» ё обязательна для употребления лишь в следующих случаях: 1. Когда необходимо предупредить неверное чтение и понимание слова, напр.: узнаём в отличие от узнаем, всё в отличие от все; совершённый (причастие) в отличие от совершенный (прилагательное) и т. д. 2. Когда надо указать произношение малоизвестного слова, напр.: река Олёкма. 3. В специальных текстах: букварях, школьных учебниках русского языка, учебниках орфоэпии и т. п., а также в словарях для указания места ударения и правильного произношения.
В новой редакции «Правил русской орфографии и пунктуации» (2006) было добавлено, что рекомендуется употреблять букву ё для указания правильного произношения слова — либо редкого, недостаточно хорошо известного, либо имеющего распространенное неправильное произношение, например: сёрфинг, флёр, щёлочка, в том числе и для указания правильного ударения, например: побасёнка, осуждённый, новорождённый; а также в собственных именах — фамилиях, географических названиях, например: Конёнков, Неёлова, Катрин Денёв, Дежнёв. При этом по желанию автора или редактора любая книга может быть напечатана последовательно с буквой ё.
«Решает», какого рода то или иное слово, язык. Грамматические свойства слов формируются в языке естественным путем, лингвисты фиксируют сложившиеся нормы и могут с помощью кодификации (фиксации в нормативных источниках) немного направлять этот процесс, но только в рамках возможностей, которые дает нам язык. Мы можем сказать моя коллега, но сочетание красивый модель невозможно. Язык сделал выбор.
Аббревиатура МКАД употребляется как существительное мужского рода и склоняется, как Вы верно отметили, в разговорной речи (МКАД загружен, на МКАДе пробки). В стилистически нейтральных контекстах и тем более в образцовой литературной речи (в т. ч. в эфире) аббревиатуру МКАД следует употреблять как существительное женского рода и не склонять: МКАД загружена, на МКАД пробки.
В соответствии с рекомендацией словаря – кувуклий, м. р. Но и употребление варианта кувуклия (ж. р.) ошибкой мы не считаем.