Эти слова не требуют обособления, если они употребляются как союзы.

Объявлять один и тот же факт и нонсенсом, и парадоксом - нелогично.

Эти слова обычно выполняют функцию союза и не обособляются, хотя иногда их выделяют как вводные при соответствующей интонации: Все пришли вовремя. Петя опоздал, тем не менее.

Запятую ставить не нужно. Эти слова обычно выполняют функцию союза и не обособляются, хотя иногда их выделяют как вводные при соответствующей интонации.

Такие выражения корректны.

Это выражение в указанном Вами значении не входит в число фразеологизмов русского литературного языка. Тем не менее в индивидуально-авторском употреблении такое выражение возможно.

Это термин психологии, его значение лучше уточнить в специализированных словарях. Цитируем словарь "Социальная психология":

Референтность [лат. referens — сообщающий] — отношение значимости, связывающее субъекта с другим человеком или группой лиц. Понятие "Р.", которое впервые применил американский психолог Г. Хаймен, утверждавший, что суждения людей о себе во многом зависят от того, с какой группой они себя соотносят, получило широкое распространение, но это понятие толковалось разными исследователями по-разному. В отечественной психологии в основу его трактовки был положен момент значимой избирательности при определении субъектом своих ориентаций (мнений, позиций, оценок) (Е.В. Щедрина). Отсюда Р. понималась как особое качество личности субъекта, определяемое мерой его значимости для другого человека или группы людей и в том числе выступающее фактором персонализации. В зависимости от ситуации Р. проявляет себя по-разному. Например, объектом референтных отношений для субъекта может выступать группа, членом которой он является, либо группа, с которой он себя соотносит, не будучи реальным ее участником. Функцию референтного объекта может выполнять и отдельный человек, в том числе не существующий реально (литературный герой, вымышленный идеал для подражания, идеальное представление субъекта о себе самом и т. п). Следует различать неинтернализованные отношения Р., когда референтный объект существует реально как внешний объект, определяющий ("диктующий") индивиду нормы его поведения, и отношения интернализованные, когда поведение индивида внешне не обусловливается никакими объектами, а все референтные отношения сняты и "переплавлены" его сознанием и выступают уже как его, индивида, субъективные факторы. Тем не менее и в этой ситуации референтные отношения также имеют место, хотя по форме они более сложны. Р. как качество субъекта или группы существует всегда только в чьем-то восприятии и отражает связи и отношения субъектов; в ней зафиксирована мера значимости данного субъекта или группы в глазах того или иного лица. Специфика Р. заключается в том, что направленность субъекта на некоторый значимый для него объект реализуется посредством обращения (реального или воображаемого) к другому значимому лицу. Таким образом, Р. имеет форму субъект-субъект-объектных отношений, т.е. таких, при которых отношение субъекта к значимому для него объекту опосредствуется связью с другим субъектом. Факт Р. индивида для других членов группы устанавливается с помощью специальной экспериментальной процедуры — референтометрии.

Предпочтительно: саратовцы (саратовец, саратовка). Вариант саратовчане (саратовчанин, саратовчанка) также фиксируется словарями, но он менее употребителен.

После слов "тем не менее" запятую ставить не нужно.

Словари не регламентируют постановку ударения в такой форме слова. Предпочтительное ударение: маловажнее.