Жители Сортавалы неправы. Название города – существительное первого (по школьной грамматике) склонения: Сортавала, Сортавалы, Сортавале и т. д. (См., например, словарь-справочник Е. А. Левашова «Географические названия», словарь Ф. Л. Агеенко «Собственные имена в русском языке», «Грамматический словарь русского языка» А. А. Зализняка и др. издания).
Да, Ваша фамилия не склоняется. Мужские и женские фамилии, оканчивающиеся на -а с предшествующей гласной, не склоняются (независимо от происхождения фамилии и от того, на какой слог падает ударение в фамилии). См., например: Калакуцкая Л. П. Фамилии. Имена. Отчества. Написание и склонение. М., 1994.
Слово один несет в себе значение неопределенности (см., например, словарную статью один4 в «Большом универсальном словаре русского языка»), что заставляет понимать имена собственные как пояснения к этому слову и выделять их знаками препинания: ...рассказала одна из жительниц, Лилия; ...добавила еще одна жительница, Гульнара.
Написание регулируется правилом: в неофициальных устойчивых, в том числе образных, названиях государств и городов с прописной буквы пишется первое (или единственное) слово, а также (если они есть) собственные имена. Правильно: Город большого яблока. Ср.: Вечный город (о Риме), Белокаменная, Первопрестольная (о Москве), Северная Пальмира (о Петербурге).
Имена прилагательные, образованные от личных имен, фамилий, кличек при помощи суффиксов -ов (-ев) или -ин и обозначающие индивидуальную принадлежность, пишутся с прописной буквы: Володина изба. Однако прилагательные, образованные от личных имен и фамилий при помощи суффиксов -ск-, -овск- (-евск-), -инск-, пишутся со строчной буквы: сергеевская рубашка.
Личные имена, как правило, ограниченно образуют формы мн. ч. Имя Кузьма - не исключение: регулярных форм мн. ч. нет, но если такую форму по каким-то причинам нужно образовать, то она будет аналогичной формам других слов первого школьного склонения (таких, как жена, сестра, тесьма и т. п.).
Правильно: Марии, Юлии. Слова женского рода на -ия (в том числе имена собственные) имеют в дательном и предложном падеже ед. числа, в отступление от общего правила, окончание И, а не Е: армии, линии, станции, России, Марии. Окончание Е пишется только тогда, когда окончание ударное, например: Зульфия – Зульфие.
В названиях войн с прописной буквы, как правило, пишется первое слово и входящие в состав названия имена собственные: Японо-китайская война, Русско-японская война, Англо-бурская война, Первая мировая война, Вторая мировая война, Война за независимость (в США), Война Алой и Белой розы, Война Севера и Юга (в США).
Женские личные имена и мужские и женские фамилии, оканчивающиеся на -ая, склоняются. Фамилия Гурцкая склоняется следующим образом (на примере мужской фамилии): Александр Гурцкая, Александра Гурцкаи, Александру Гурцкае, Александра Гурцкаю, Александром Гурцкаей, об Александре Гурцкае. Женская фамилия Гурцкая склоняется аналогично.
Фамилия Трубецкая (Трубецкой) склоняется как прилагательное: Трубецкой, Трубецкую.
Словарной рекомендации по поводу родовой принадлежности этого слова пока что нет. Можно использовать судоку как существительное женского рода (по родовому слову - игра или головоломка) или как слово среднего рода (так как несклоняемые имена существительные иноязычного происхождения, обозначающие неодушевленный предмет, в своем большинстве относятся к среднему роду).