Такое сочетание возможно.

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

Вводные слова далеко не всегда можно исключить из предложения, это упрощенная школьная формулировка. В приведенном Вами предложении может — вводное слово, знаки препинания расставлены верно.

Определительные местоимения (в том числе весь, всякий, каждый) не отделяются запятой от следующего за ними причастного оборота, тесно примыкая к нему. Источник: "Справочник по правописанию, произношению, литературному редактированию", Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П., параграф "Обособленные согласованные и несогласованные определения".

Согласно - предлог. Предлоги не являются членами предложения, но могут присоединять разные члены предложения.

В данном случае обособление факультативно.

В этих словах наблюдается отражение исторического чередования д/ж/жд. Ср.: родить/рожать/рождение, ходить/хожу/хождение и т. п. 

В зависимости от научного подхода к анализу морфемной структуры слова, в слове наслаждаться может как выделяться, так и не выделяться приставка на-.

При структурно-формальном анализе выделяются узнаваемые в современном языке морфемы, и прежде всего — корень, поэтому в слове наслаждаться будет выделен корень -слажд- (алломорф корня -слад-, чередование д //жд) и приставка на-.

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

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

Может являться.

Да, это словосочетание.

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