В названиях улиц, площадей, переулков, проспектов и пр. с прописной буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь и т. п.), а также слов года, лет. Правильно: улица Красных Партизан.

Категория рода — вообще характерная черта грамматического строя индоевропейских и семитских языков (т. е. искать истоки этого явления собственно в русском языке бессмысленно). Большинство языков мира действительно не имеют рода, например, современные японский, китайский, финно-угорские, тюркские, монгольские и др.

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

Правильно: поступившим. Это форма творительного падежа, поэтому пишем И. В предложном падеже пишем Е (о письме, поступившем).

Фамилия Мицук должна склоняться – в соответствии с правилом, которое Вы привели. Правильно: Мицуку Виталию.

Изложенные Вами обстоятельства - еще не повод заменять Е на Ё. Но и написание через Ё не будет ошибочным.

Жители Сортавалы неправы. Название города – существительное первого (по школьной грамматике) склонения: Сортавала, Сортавалы, Сортавале и т. д. (См., например, словарь-справочник Е. А. Левашова «Географические названия», словарь Ф. Л. Агеенко «Собственные имена в русском языке», «Грамматический словарь русского языка» А. А. Зализняка и др. издания).

Мужская фамилия Полей склоняется, женская нет. А где в паспорте может быть написано выдан + фамилия в косвенном падеже? В паспорте фамилия пишется в именительном падеже.

Эта теория в общем и целом неверна.

ВЕСТА, -ы; ж. [лат. Vesta] [с прописной буквы] В древнеримской мифологии:
богиня домашнего очага и огня (соответствует древнегреческой Гестии).

Гласный Ы или И сохраняется и в инфинитиве, и личной форме: подпрыгИвать - подпрыгИвает. Гласный Е в личной форме пропадает (ср.: потчЕвать - потчует).