Заимствованная мужская фамилия на -ин должна склоняться, но есть отличие от фамилии Фомин: в творительном падеже будет окончание -ом (Фризином, как Чаплином).

Все верно, это смысловая запятая (нужно решить, какие именно слова входят в состав оборота). 

С большой буквы в кавычках пословицы, поговорки, лозунги пишутся, если есть родовое слово (пословица, поговрка, лозунг): Он вспомнил поговорку «Не все коту масленица». Если такого слова нет, верно написание с маленькой буквы без кавычек: Жалею, что не все коту масленица. Ответ 230818 уточнен.

Слово женщин употреблено в обобщенно-собирательном значении. Вводное слово похоже указывает на то, что автор высказывания не уверен полностью в его достоверности, но считает его содержание весьма вероятным.

Вводное сочетание кстати о птичках является цельным, фразеологическим: произнося его, говорящий едва ли предполагает говорить далее именно о птичках, тогда как, произнося кстати, о наболевшем, он планирует говорить именно о наболевшем. Сравним: Мои вины уже позабыты, и вроде уже должок за ней — она дома, а я вот в больнице. Уважают в России болезнь. Кстати, о птичках… Что ты думаешь о теореме Ферма? [Сергей Юрский. Теорема Ферма (1994)]; А чего стоит загадочный, скрытый туманом аэродром «Буревестник»! Отсюда камикадзе взлетали бомбить Перл-Харбор в 41-м. Кстати, о птичках: на Итурупе через пару месяцев достроят новый всепогодный аэропорт — единственный в истории современной России возведенный полностью с нуля [Комсомольская правда, 17.05.2014]. В связи с этим и запятая после кстати внутри этого сочетания не требуется. Отметим, правда, что в практике письма ее часто ставят — это показывают и приведенные примеры. 

Отличить вводное слово кстати от наречия кстати можно по значению — см., например, «Справочник по пунктуации». Сочетание кстати, о + существительное рассматривается как специфическая языковая единица — текстовая скрепа (скрепа-фраза). В этом сочетании слово кстати по своему значению вводное, поэтому пропускать запятую здесь нет оснований.

В словарях З. А. Потихи и А. Н. Тихонова представлены разные подходы к членению основы слова.

Словарь З. А. Потихи затрагивает проблемы словообразования, но это скорее морфемный словарь: он указывает, из чего состоят слова, а не как они образованы. Словарь опирается на структурный анализ основы слова, при котором выделяются узнаваемые для носителя современного русского языка морфемы.

Словарь А. Н. Тихонова, напротив, фиксирует результаты исключительно словообразовательного анализа на основе смысловых связей между словами в современном русском языке, то есть опирается на реально существующие словообразовательные связи.

Этимологически прилагательные легкий, мягкий, редкий со значением ‘характеризующийся, обладающий тем, что названо производящим существительным’ образованы от существительных при помощи суффикса -к-. Такая словообразовательная модель сохраняется в современном языке (ср.: гул → гулкий, жар и жара → жаркий, вес → веский, пыл → пылкий, низ → низкий и т. п.), что позволяет при морфемном анализе выделить суффикс -к- по аналогии.

При синхроническом словообразовательном анализе возникает вопрос о значении корней ред-, мяг-, лег- в отличие от корней типа гул-, жар- и т. п., рассмотренных выше. Поэтому в словаре А. Н. Тихонова слова легкий, мягкий, редкий считаются непроизводными с корнями редк-, мягк-, легк-.

Запятая после структуры не требуется. В остальном пунктуация верна.

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

Богом клянусь — это самостоятельное предложение, а не вводное слово.  

Вы надеетесь взять русскую грамматику измором?

Запятая не ставится ни до, ни после союза и, т. к. союз соединяет однородные придаточные предложения.