Да, слова зря и зреть 'видеть, глядеть' этимологически родственные. Зря по происхождению – деепричастие настоящего времени от зреть (т. е. буквально зря – 'глядя'). Это слово (книжное по происхождению) получило новое значение в народной речи. Н. М. Шанский предполагает, что современное значение зря 'напрасно' возникло из оборота делать на зря 'делать на глазок, как следует не рассмотрев'.
Заимствованное слово деним включено в выпуск «Новое в русской лексике. Словарные материалы-1978» (М., 1981), что можно считать его первой лексикографической фиксацией в отечественном издании. Неологизм также представлен в словарях иноязычной лексики и в «Русском орфографическом словаре». Несомненно, словарное «признание» свидетельствует о вхождении слова в лексический состав русского языка.
Вы можете найти их самостоятельно, обратившись к словарной статье нецензурный Толкового словаря государственного языка Российской Федерации. Добавим, что недавно после многочисленных обращений журналистов Роскомнадзор разъяснил, что список нецензурных слов не меняется после выхода этого словаря и состоит всё из тех же хорошо знакомых корней, а остальные перечисленные в новом словаре единицы не являются табуированными.
Запятая не нужна. Определение не обособляется, если определяемое слово само по себе не выражает нужного смысла и нуждается в определении. Это как раз наш случай, ведь предложение без определения будет иметь весьма странный смысл: Большинство почтальонов — люди.
Не случайные корректно писать раздельно, т. к. в данном случае подчеркивается отрицание, а не создается новое понятие.
Нет, слово заяц в значении «безбилетник» не требуется заключать в кавычки. Это значение давно уже не является новым, непривычным.
Кавычки не нужны. Это значение слова навигатор давно уже не является новым, необычным, непривычным, поэтому корректно писать без кавычек.
Слово всеопределяющий нормативными словарями русского языка не зафиксировано. Однако оно не только потенциально возможно, но и изредка используется авторами художественных и др. текстов, например: Таким образом, весь стиль повести находится под сильнейшим, всеопределяющим влиянием чужого слова [М. М. Бахтин. Проблемы поэтики Достоевского (1963)]; Религия опять делается в высшей степени общим, всеобщим, всеопределяющим делом [Н. А. Бердяев. Новое средневековье (1924)].
Новых норм, ограничивающих или запрещающих склонение собственных имен, нет. Фразы типа обручальные кольца в «Золотой век» содержат грамматическую ошибку.
О двух альтернативных вариантах в принципе можно сказать "две альтернативы", хотя такое словоупотребление и является новым, не вполне закрепившимся в русском языке.
Да, сейчас варианты джи́нсовый и джинсо́вый равноправны. Ударение джинсо́вый как единственный вариант — только в словарях, адресованных работникам эфира.