Правила таковы: имена прилагательные, обозначающие индивидуальную принадлежность, пишутся с прописной буквы, если они образованы от собственных имён при помощи суффикса -ов (-ев) или -ин: Юлина юбка, Танина варежка, Машины пирожки (в составе фразеологических оборотов такие прилагательные пишутся со строчной буквы: ахиллесова пята, сидорова коза). Если же соответствующие прилагательные имеют в своём составе суффикс -ск-, они пишутся со строчной буквы: пушкинские стихи, петровские преобразования, булгаковский стиль.
Прилагательное фрунзенский образовано от имени собственного Фрунзе с помощью суффикса -инск-, который в безударном положении нередко имеет орфографический вариант -енск-, с помощью этого суффикса образованы такие прилагательные, как читинский, шахтинский; екатерининский, аннинский; сестринский, сатанинский, нищенский, кладбищенский, рождественский; глинкинский (от Глинка), известинский (от «Известия»). Конечный -е основы Фрунзе при этом отсекается, таким образом, словообразование выглядит так: Фрунз + -енск- = фрунзенский. См.: Русская грамматика. М., 1980. § 632 и § 1061.
1. Чтобы ответить на этот вопрос, нужно знать происхождение фамилии. Если это французская фамилия с ударением на -а, она не склоняется. Если ударение падает на о или если ударение падает на -а, но фамилия не французского происхождения, она склоняется (и мужская, и женская).
2. Да, это ошибка, причём весьма распространенная. Часто не склоняют и фамилию Данелия. Но это нарушает литературную норму: грузинские фамилии на -ия в русском языке склоняются.
Форма им. п. мн. ч. существительных проверяется в словарном порядке (по словарю). См. рубрику "Проверка слова" на нашем портале. Словарная статья читается следующим образом: если в статье нет особых указаний на форму множественного числа (помета мн.), то используется окончание И или Ы. Если же требуется иное окончание (или допустимы варианты), то ставится помета: мн. -а. Например:
директор, -а, мн. -а, -ов
слесарь, -я, мн. -и, -ей и -я, -ей
Дело не в том, от топонимов ли образованы интересующие Вас названия, а в том, являются ли они именами собственными или уже перешли в разряд нарицательных. Ср. плащ болонья (от названия города Болонья), наган (первоначально: револьвер систимы Нагана; по имени изобретателя) и т. п.
В настоящее время корректно: соус "Нью-Йорк", картофель "Айдахо" (и картофель айдахо — по аналогии с картофель фри), узел "Аскот".
Слова-исключения (если Вы имеете в виду орфографическую или грамматическую норму) существуют не для чего, а почему. Например, в написаниях деревянный, оловянный, стеклянный удвоенная н сохраняется потому, что в этих прилагательных присутствует долгий согласный (в отличие от, например, глиняный или платяной), формы с наращением -ен- (времена от время, семена от семя и т. п.) возникли еще в те давние времена, когда существительные на -мя принадлежали к особому типу склонения, и т. п.
В словарях и справочниках форма дательного и предложного падежа имени Лия представлена вариантом Лии. Но в своде «Правила русской орфографии и пунктуации. Полный академический справочник» РАН (под ред. В. В. Лопатина. М., 2006) рекомендация по написанию безударных окончаний существительных с основой, состоящей из одного слога, на -ий и -ия (Лия, кий, Бия и под.) была изменена. В соответствии с изложенным в своде правилом верен вариант Лие.
Вначале уточним терминологию: это не местоимения, а прилагательные. Правила таковы: имена прилагательные, обозначающие индивидуальную принадлежность, пишутся с прописной буквы, если они образованы от собственных имён при помощи суффикса -ов (-ев) или -ин: Юлина юбка, Ольгино пальто, Танина варежка (в составе фразеологических оборотов такие прилагательные пишутся со строчной буквы: ахиллесова пята, сидорова коза). Если же соответствующие прилагательные имеют в своём составе суффикс -ск-, они пишутся со строчной буквы: пушкинские стихи, петровские преобразования, булгаковский стиль.
Действительно, Ё пишется в обеих частях названия: Хорошёво-Мнёвники.
По одной из версий, название села Хорошёва возникло от мужского имени Хорош, по другой – от слова хорошо. Принцип, по которому при историческом образовании географических названий и, например, фамилий фиксировался тот или иной вариант ударения, определить затруднительно.
Что касается выбора между О и Ё, то в русских названиях, как и фамилиях, на шипящий + -ов (-ёв) пишется О или Ё в соответствии с традицией и с регистрацией в официальных документах.
Мы никого не обязываем и ни к чему не принуждаем. Мы рассказываем о том, какова современная норма, – с опорой на словари и справочники. Написание Сеть и Паутина с прописной (в значении 'об Интернете') зафиксировано, например, в академическом «Русском орфографическом словаре» под ред В. В. Лопатина, О. Е. Ивановой (4-е изд. М., 2012). Написание с прописной объяснимо: эти слова употребляются здесь не в своем обычном значении, не как нарицательные существительные, они заменяют имя собственное – название компьютерной сети Интернет.