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