Да, это этимологически родственные слова. Барин, барыня, барышня возникло из боярин, боярыня, боярышня – вероятно, сначала в обращении. Известны и другие случаи сокращения слов, часто употребляемых в обращении, ср. сударь из государь.

Этот вопрос в лингвистике остается открытым. Некоторые языковеды считают -ть окончанием, некоторые – суффиксом, при этом аргументация и тех, и других весьма убедительна. Поэтому и в разных учебниках тоже могут быть разночтения.

Прилагательное от названия страны Нигерия – нигерийский. Правильно: нигерийских девушек. Слова нигерианский  нет в русском языке.

Заметим, что если девушки из другой африканской страны – Нигера, то правильно о них говорить: нигерские девушки.

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

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

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

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

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

В разговорной речи такой оборот вполне уместен. После обращения следует поставить запятую: Кто видел, как вам?  Конечно, есть риск получить ответы вроде «Я видел», но другие знаки препнания здесь не подходят.