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

Запятая нужна: за одиночным определением следует определение, выраженное причастным оборотом. 

Это сочетание явно терминологического характера, а в таких сочетаниях одиночные определения, стоящие после определяемых слов, не разделяются запятыми и не отделяются от определяемого слова: астра ранняя махровая, пшеница озимая морозостойкая (примечание 1 к параграфу 40 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина), трубы тонкостенные электросварные нержавеющие, кран мостовой электрический дрейферный, брюки серые суконные (параграф 10.1 справочника по пунктуации Д. Э. Розенталя). Какое-то особое оформление распространенных определений (типа причастных оборотов, как в Вашем примере), входящих в подобные сочетания, справочниками не оговорено. Рекомендуем обособить такое определение по общему правилу: устройство, повреждающее беспилотный летательный аппарат, многоленточное электростатическое.

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

Если подлежащее — нарицательное существительное, обозначающее должность, профессию и т. п., имеющее в качестве приложения имя собственное лица (фамилию, личное имя), то сказуемое согласуется в роде с именем собственным: ...директор Анна Ивановна воплотила в жизнь свой бизнес-проект; Арендатор Иванова не заплатила по счетам; ...менеджер Марьянова взяла декретный отпуск. При этом определение согласуется в роде с ближайшим существительным: наш директор Анна Ивановна; молодой менеджер Марьянова (но: менеджер Марьянова, молодая и красивая). 

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

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

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

Что же касается второго примера, то здесь ситуация несколько иная. При обычном употреблении глагол танцевать не предполагает распространителя, отвечающего на вопрос с чем?. Можно танцевать как, с кем, где — это обычные распространители к этому глаголу. Поэтому при обычном употреблении предпочтительно видеть в существительном с предлогом обстоятельство.

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

Общее правило очень простое: к зависимому компоненту надо ставить смысловой, а не формальный вопрос. То есть это должен быть вопрос не к форме зависимого слова, а от смысла главного слова. Если смысловой вопрос совпал с вопросом к форме зависимого слова (то есть с падежным или предложно-падежным вопросом) — значит, перед нами дополнение.

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

Притяжательное местоимение наш изменяется вместе с изменением определяемого слова: нашей речи, нашу речь, нашими речами, о наших речах и т. п. Форма притяжательного местоимения его остается неизменной: его речи, его речь, его речами, о его речах и т. п.

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

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