Эти слова зафиксированы в "Словаре русских народных говоров", однако нужно иметь в виду, что ареал их распространения очень узок: 

Лебезду́н, а, м. Лакомка, сластена. Холмог. Арх., 1858. Арх. 

Лебезду́нья, и, ж. Женск. к лебездун. Холмог. Арх., 1858.

Мачуфро́н, а, м. Сладкоежка, лакомка. Усол. Перм., 1852.

Мачуфро́нья, и, ж. Женск. к мачуфрон. Усол. Перм., 1852. 

Русское ударение тем и трудно, что одинаково выглядящие слова при изменении по падежам могут иметь неодинаковое ударение. Ср. также: га́достей, гру́бостей, сла́бостей, но областе́й, повесте́й, новосте́й (примеры Н. А. Еськовой). Это объясняется историей русского языка и сложными внутренними процессами, происходящими в нем. Подробнее о русском ударении можно узнать из лекции академика А. А. Зализняка.

С запятой и без нее предложение будет иметь разный смысл: 1) Как государственный деятель и реформатор, он получил высокую оценку = «получил высокую оценку, поскольку был государственным деятелем и реформатором»; 2) Как государственный деятель и реформатор он получил высокую оценку = «​​​​​​​получил высокую оценку в качестве государственного деятеля и реформатора» (а в другом качестве — не получил).

Да, они имеют право на несклонение фамилий.

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

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

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

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

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

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

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