Слово плательщик  образовано от глагола платить  с помощью суффикса -льщик. В подавляющем большинстве случаев конечная гласная основы инфинитива сохраняется перед этим суффиксом: болеть – болельщик, вязать – вязальщик, носить – носильщик. Однако в некоторых словах происходит изменение гласных (говоря сухим научным языком –  мена гласных финалей исходной основы), при этом в двух словах – образованиях от глаголов платить и молиться – происходит мена И – Е: платить – плательщик, молиться – молельщик. Таковы хитросплетения русской грамматики.

Существительное, относящееся к переходному глаголу с отрицанием, может иметь форму родительного или винительного падежа: прошел аттестацию, но не прошел аттестации / не прошел аттестацию. О принципах выбора между падежными формами см. наш Письмовник, а также соответствующий раздел «Справочника по правописанию, произношению, литературному редактированию», где, в частности, говорится, что «при деепричастии или причастии, в связи с книжным характером этих форм», обычно употребляется родительный падеж существительного.

Правильна форма ед. числа. Не встречается — безличная форма, которая образует безличное предложение, то есть предложение, в которое невозможно вставить подлежащее. В таком предложении слово, обозначающее субъект действия или состояния, может быть только дополнением в форме род. падежа. При личной форме не встречаются слово, обозначающее субъект действия, должно быть подлежащим, то есть иметь в форму им. падежа. Ср.: не встречается записей, но не встречаются записи. 

Словосочетание отличительная особенность не содержит ошибки. Во-первых, у слова особенность есть значение «то, что придает своеобразие кому-либо, чему-либо». Во-вторых, это выражение настолько устойчиво, что многие словари (например, "Большой универсальный словарь русского языка") приводят его в числе наиболее типичных: Характерная (типичная, отличительная, главная, основная, единственная, важная, интересная, любопытная, индивидуальная, национальная, местная …) особенность. 

Нужно иметь в виду, что не всякий плеоназм является ошибкой.   

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

Первое предложение будет иметь разный смысл с запятой и без нее: 1) Восток без звёзд, в сиянье (описание востока сейчас, в момент речи); 2) Восток без звёзд в сиянье (= «Если восток без звезд, то он в сиянье»).

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

При синонимичности этих конструкций они различаются стилистически: слова на территории будут уместны в тексте официально-делового стиля (на территории Самарской области проживают...). В живой речи лучше выбрать вариант с предлогом в (живу в Самарской области).

Кроме того, оборот на территории Самарской области может иметь значение «на той территории, где теперь располагается Самарская область», напр.: На территории Самарской области еще в каменном веке жили люди (вряд ли здесь возможно: в Самарской области).

Не вполне уверены, что слово интеграция употреблено верно в данном предложении. Следует иметь в виду, что интеграция предполагает процесс, поэтому сочетание сложившаяся интеграция кажется некорректным. Если народы уже объединены с остальным обществом и занимают в нем ту или иную позицию, которую нужно сохранить, то лучше написать: при сохранении их сложившейся... роли в обществе.

В случае если процесс интеграции еще не завершен, лучше написать: ...при поддержке их... интеграции в общество.