Предпочтительно: саратовка, хотя вариант саратовчанка тоже фиксируется словарями.

Одним словом сказать нельзя, необходимо использовать описательную конструкцию.

Вы правы, в подобных конструкциях с указательным местоимением возможны варианты пунктуации. Д. Э. Розенталь приводит такой пример: Вон тот высокий вырвался вперёд — Вон тот, высокий, вырвался вперёд.

Происхождение этого выражения в доступных нам источниках не указано. Можно предположить, что оно восходит к известному анекдоту про Вовочку, который пришел в школу в мятых штанишках и на вопрос учительницы, почему штаны мятые, ответил: «Вчера вечером мы включили телевизор и услышали: "Дело Ленина живет!" Тогда мы выключили телевизор и включили радио. Снова услышали: "Дело Ленина живет!" После этого мы уже боялись включать утюг».

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

Вот и в данном случае решающее значение имеет облик иноязычного слова, а не его русский синоним. Несмотря на то что медресе – это школа, существительное медресе относится к среднему роду. Правильно: старейшее медресе.

Слово жительница стилистически нейтрально, его вполне можно использовать.

Слово один несет в себе значение неопределенности (см., например, словарную статью один⁴ в «Большом универсальном словаре русского языка»), что заставляет понимать имена собственные как пояснения к этому слову и выделять их знаками препинания: ...рассказала одна из жительниц, Лилия; ...добавила еще одна жительница, Гульнара.

Запятые стоят правильно.