Эти слова этимологически родственные: они заимствованы из французского языка, в котором assorti 'хорошо подобранный' образовано от sorte 'сорт'. Однако в русском языке слова ассорти и сорт однокоренными не являются, т. к. они не связаны отношением словообразования: в русском языке ассорти не образовывалось от слова сорт.

Этимологические словари указывают, что слово мина  в значении 'выражение лица' известно в русском языке с начала XIX века. Судя по времени заимствования, это слово пришло к нам из французского языка (франц. mine означает 'выражение лица, мина; вид, наружность, внешность'). Возможно, изначально это бретонское слово (на бретонском языке говорят на северо-западе Франции, в Бретани).

К исконной лексике русского языка относят слова и устойчивые выражения, возникшие непосредственно в русском языке или унаследованные им от более древнего языка-предка. Тем самым в исконной русской лексике выделяются различные хронологические пласты: индоевропейская лексика, общеславянская лексика, общевосточнославянская лексика, собственно русская лексика. Происхождение слов, относящихся к этим пластам, описывается в этимологических словарях русского языка.

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

Проливаем. Изгваздать - образовано от глагола гваздать, который, в свою очередь, восходит к сущ. гвазда "слякоть (в непогоду), грязь, топь". Родственный глагол в польском языке имеет значение "пачкать, марать", в словенском - "нести чушь". Этимологически может быть связано с прилагательным гидкий "отталкивающий, отвратительный", с древнеиндийским gutham "грязь, нечистоты".

Противоречие можно объяснить тем, что в толковании слова устный Вы не найдете слова уста. Морфемный словарь следует формальному критерию: если этимологически близкого слова нет в толковании, то корни будут разными. Как нам кажется, в случае со словом устный этим формализмом можно было бы пренебречь. Впрочем, Вы можете ориентироваться и на рекомендации словаря, почему нет?

В «Толковом словаре иноязычных слов» Л. П. Крысина в этимологической справке к слову гемоглобин приводится этимон языка-посредника — французского: hémoglobine, а к слову гемолиз —   немецкого: Hämolyse. Этим объясняется их фонетико-орфографическое преобразование в русском языке. При этом первоисточник у всех этих слов, разумеется, один и тот же: греч. αἷμα, род. падеж αἵματος – кровь.