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

В первом предложении возможно запятую не ставить. Правило таково: «При двух однородных членах предложения с повторяющимся союзом и запятая не ставится, если образуется тесное смысловое единство (обычно такие однородные члены не имеют при себе пояснительных слов): Кругом было и светло и зелено (Т.); Он носил и лето и зиму старую жокейскую кепку (Пауст.); Прибрежная полоса, пересечённая мысами, уходила и в ту и в другую сторону (Сем.); Он был и весел и печален в одно и то же время» (Розенталь Д. Э. Справочник по русскому языку. Пунктуация. § 13). При такой пунктуации однородные члены будут представлять собой интонационное целое. 

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

В приведенных примерах по Аристотелю играет роль несогласованного определения. Кстати, тот же смысл можно выразить с помощью прилагательного, т. е. согласованного определения: идеальное государство по Аристотелю = аристотелевское идеальное государство. Возможность такой замены служит дополнительным доказательством того, что по Аристотелю здесь не является вводной конструкцией.

Слова согласовать, согласованный и согласованность указывают на процедуру соотнесения чего-либо с чем-либо; например, действий одного лица с действиями другого лица, решения одной организации с решениями других организаций, политики одной страны с политикой другой страны и т. д. Иными словами, непременно сравниваются те или иные действия как минимум двух участников, двух сторон. Даже если употребить лаконичное выражение согласованность властей, то оно все равно будет подразумевать согласованность действий этих властей. В то же время выражение повысить согласованность разных органов госвласти нельзя признать корректным. В нем потеряно важное с точки зрения смысла слово. Более того, предлагается туманную, неясную согласованность повысить, то есть переместить ее куда-то повыше. Если это маловнятное выражение отвечает авторскому замыслу, то нет резона его и обсуждать. Но если выражение должно передавать совершенно определенную информацию, то его нужно отредактировать.

Однозначного ответа нет. Согласно официально действующим сейчас «Правилам русской орфографии и пунктуации» 1956 года, между определяемым словом и стоящим перед ним однословным приложением, которое может быть приравнено по значению к прилагательному, дефис не пишется: красавица зима (=красивая зима), старик отец (=старый отец), бедняк сапожник (=бедный сапожник). Такое написание предлагается и в справочниках Д. Э. Розенталя, которые полностью опираются на действующие правила.

Однако в «Русском орфографическом словаре» РАН (4-е изд., М., 2012) и полном академическом справочнике «Правила русской орфографии и пунктуации» (М., 2006), которые подготовлены сотрудниками Института русского языка им. В. В. Виноградова РАН,  предлагается дефисное написание подобных сочетаний: старик-отец, красавица-дочка. Такое написание, хотя и вступает в противоречие с действующими правилами, тем не менее соответствует современной практике письма и более последовательно и логично отражает применение дефиса при написании сочетаний существительных.

Современной орфографической норме соответствует написание естественно-научный. Можно сослаться на  «Русский орфографический словарь» РАН под ред. В. В. Лопатина (М., 2007)  – самый полный современный орфографический справочник, а также на «Орфографический словарь русского языка» Б. З. Букчиной, И. К. Сазоновой, Л. К. Чельцовой (М., 2008), включенный приказом Министерства образования и науки РФ в список грамматик, словарей и справочников, содержащих нормы современного русского литературного языка при его использовании в качестве государственного языка Российской Федерации.

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

Запятая нужна, так как вводное слово уверен (оно приведено, в частности, в «Словаре вводных слов сочетаний и предложений» О. А. Остроумовой и О. Д. Фрамполь) выделяется с двух сторон. В данном случае вводное слово не образует единого сочетания с союзом но, его можно изъять или переместить без нарушения структуры предложения (см. параграф 95 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина), сравним: Но это, уверен, сделает нас только сильнее; Но это сделает нас, уверен, только сильнее.

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

Запятыми выделено обстоятельство. Для смыслового выделения или для попутного пояснения могут обособляться обстоятельства, выраженные существительными в формах косвенных падежей (обычно с предлогами), особенно если при этих существительных имеются пояснительные слова: С приближением неприятеля к Москве, взгляд москвичей на своё положение не только не сделался серьёзнее, но, напротив, ещё легкомысленнее (Л. Т.) — смысловая нагрузка обособленного оборота в начале предложения усиливается в связи с тем, что к временному значению добавляется уступительное (взгляд москвичей становился легкомысленнее не только тогда, когда неприятель приближался к Москве, но и вопреки тому, что он приближался); Петя, после полученного им решительного отказа, ушёл в свою комнату и там, запершись от всех, горько плакал (Л. Т.) — совмещены два значения обособленного оборота — временное и причинное (ушел и горько плакал не только после того, как получил отказ, но и потому, что получил его). 

При анализе структуры слова результат членения на морфемы может быть разным, и при этом во всех случаях правильным. Это связано с тем, что анализ может быть;

1.                 словообразовательным и собственно морфемным;

2.                 синхроническим и диахроническим.

Чтобы понять, какой тип анализа представлен в том или ином словаре, необходимо внимательно ознакомится с предисловием и теоретической частью словаря.

Членение ДЕЙСТВ-И-Е представлено в «Словообразовательном словаре русского языка» А. Н. Тихонова. Существительное действие в этом словаре рассматривается как мотивированное непроизводным (с точки зрения современного, состояния языка) глаголом действовать. По сути, в этом словаре в слове выделяется не корень, а непроизводная основа слова действовать, которое находится в вершине словообразовательного гнезда.

Но словообразовательная непроизводность на синхроническом уровне не обозначает невозможность морфемного членения. Результат собственно морфемного членения отражает «Морфемно-орфографический словарь русского языка» А. Н. Тихонова: ДЕЙ-СТВ-И-Е.

Это не ошибка, так как использование вспомогательного соотносительного слова (указательного местоимения) в сложноподчиненном предложении с изъяснительным придаточным  допустимо, а в некоторых близких конструкциях (прежде всего в местоименно-соотносительных предложениях вмещающего типа: Я всегда восхищался тем, как она поет) обязательно. В особых случаях употребление такого слова при изъяснительном придаточном неизбежно — например, в случае контраста: На прошлом уроке мы говорили о восстании декабристов. А вот о том, какие оно имело последствия, мы поговорим сегодня.

В приведенном примере указательное местоимение, безусловно, избыточно, и это можно считать не ошибкой, но недочетом.

Понятие синтаксического плеоназма, конечно, существует. Достаточно обратиться к Википедии, чтобы в этом убедиться. Кстати, первый пример синтаксического плеоназма, который там приводится, совершенно аналогичен примеру, приведенному в вопросе. (А вот второй пример в Википедии крайне сомнителен.) В конце статьи есть небольшой список источников: все они заслуживают доверия.