Конструкция не является вводной, запятая не ставится.
В правиле, которое сформулировано, в частности, в подпункте в) параграфа 115 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), речь идёт о сложноподчиненных предложениях, придаточная часть которых усечена до одного союзного слова, например: Трудно сказать почему. Предложение Как вы считаете, почему? не сложноподчиненное. Это неполное простое предложение, состоящее из местоименного наречия почему. Оно осложнено вводной конструкцией как вы считаете.
После присоединительного союза (в начале самостоятельного предложения) запятая обычно не ставится: И в самом деле, послышались голоса внизу. Реже (при интонационном выделении вводных слов, при их включении в текст посредством подчинительного союза) после присоединительного союза, стоящего в начале предложения, запятая перед вводной конструкцией ставится: И, как водится, вспоминали только одно хорошее.
Да, конечно, обособлять нужно весь оборот целиком.
Обороты «по + имя собственное», указывающие, согласно чьему мнению, чьей точке зрения, теории и т. п. что-либо утверждается, обычно обособляются. Уточним, что обособляются они в случае, если играют роль вводных конструкций, указывающих на источник сообщения, например: По Аристотелю, не все блага равноценны: есть вспомогательные, а есть финальные. Однако такие обороты могут быть тесно связаны с какими-то словами в предложении — не только с глагольными формами, на что обычно указывают справочники, но и с существительными, о чём свидетельствуют Ваши примеры. В этих случаях оборот «по + имя собственное» не нуждается в обособлении.
В приведенных примерах по Аристотелю играет роль несогласованного определения. Кстати, тот же смысл можно выразить с помощью прилагательного, т. е. согласованного определения: идеальное государство по Аристотелю = аристотелевское идеальное государство. Возможность такой замены служит дополнительным доказательством того, что по Аристотелю здесь не является вводной конструкцией.
Единого ответа на все случаи употребления производного предлога согласно дать невозможно. Обстоятельственные обороты с производными предлогами могут обособляться или не обособляться в зависимости от разных условий. Так, они обычно обособляются, если находятся не в начале и не в конце предложения, например (позволим себе немного перестроить исходное предложение): Начальнику...ФИО организовать, согласно плану, проведение работ. Здесь оборот с предлогом согласно близок к вводной конструкции, указывающей на источник информации.
В приведенном Вами примере сочетание находится в конце предложения. Такой порядок слов указывает на то, что важна не сама по себе организация проведения работ, а их организация согласно плану, то есть на обстоятельственный оборот падает логическое ударение. Значит, в данном случае запятая не нужна: Начальнику...ФИО организовать проведение работ согласно плану.
Действительно, по основному правилу здесь нужно двоеточие, так как между частями бессоюзного сложного предложения изъяснительные отношения. Правда, при отсутствии оттенка предупреждения в первой части можно поставить запятую, см. «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, примечание к параграфу 44.3. Отметим, что в этом случае часть я чувствую сближается с вводной конструкцией, сравним: Грядёт, я чувствую, нечто ужасное.
Ведущий принцип русской пунктуации — синтаксический (формально-грамматический): знаки препинания отражают прежде всего структуру предложения. Вообще говоря, поскольку интонация (те самые «паузы и ударения» из Вашего вопроса) тоже связана со структурой предложения, знаки препинания часто передают и интонацию. Однако если синтаксический принцип вступает в противоречие с интонационным, побеждает синтаксический. Следовательно, запятая после союза как нужна, даже если на этом месте при чтении нет паузы: это часть парной запятой, выделяющей вводную конструкцию я думал: Всë оказалось не так, как, я думал, окажется.
Сделаем проверку, изъяв вводную конструкцию из предложения: Всë оказалось не так, как окажется. Структура действительно не нарушена, с формальной точки зрения это правильно построенное предложение. Правда, с точки зрения смысла это предложение дефектно, и если нет задачи передать чьи-то слова без изменений, то предложение нужно отредактировать. Проще всего это сделать путём вычеркивания слова окажется. Тогда я думал будет уже не вводной конструкцией, а придаточной частью сложноподчиненного предложения, то есть займет то место, которое до редактирования занимала словоформа окажется: Всë оказалось не так, как я думал.
Этот оборот (вводные слова) нужно выделить запятыми.