Да, это сочетание можно назвать плеоназмом, т. к. гость – «тот, кто пришёл, приехал навестить кого-либо на время».
Хотя слово гастарбайтер пришло из немецкого языка, где раскладывается на Gast 'гость' и Arbeiter 'рабочий', к нему вряд ли можно применить правило о переносе сложных слов «по частям»: в русском языке в слове гастарбайтер части гаст и арбайтер не выделяются. Поэтому руководствуемся основным правилом: нельзя отрывать согласную от следующей за ней гласной. Возможные переносы: гас-тарбайтер, гастар-байтер.
Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.
Если же пытаться ответить на вопрос, как должны быть написаны такие названия (без учета сложившейся традиции), то, видимо, следует вспомнить общие правила правописания сложных прилагательных. Слитно пишутся прилагательные, образованные из основ слов, отношение между которыми носит подчинительный характер (железнодорожный от железная дорога, станкостроительный от строить станки и т. д.). Пишутся через дефис прилагательные, образованные из основ слов, обозначающих равноправные понятия (англо-русский от английский и русский, научно-технический от наука и техника и т. д.). По общему правилу прилагательные, образованные от сочетаний пешие стрельцы, конные стрельцы (подчинение), должны писаться слитно: пешестрелецкий, коннострелецкий. Первые части сложных слов мало... и средне... по общему правилу тоже пишутся слитно. Поэтому более логично слитное написание всех перечисленных Вами названий. Но это, повторяем, без учета сложившейся в городе традиции, а ее, конечно же, надо учитывать.
На мягкий знак могут оканчиваться и существительные мужского рода (гость, огонь, кабель), и существительные женского рода (кость, ночь, ель). Единого правила нет. Носители языка обычно без труда запоминают род слов, узнавая эти слова в детстве, для взрослых людей трудности связаны лишь с несколькими словами (тюль, толь, шампунь, рояль). При изучении русского языка как иностранного род каждого слова приходится запоминать.
Из-за зависимых слов верно: никем не званный гость.
Словарь совершенно справедливо указывает на ограниченность употребления слова комплЕмент - а именно на его употребление в качестве биологического и логического термина.
По-видимому, имеется в виду Лепорелло. Это слуга Дон Жуана, ставший образом угодливого слуги, персонаж нескольких произведений, героем которых является Дон Жуан: оперы Моцарта «Дон Жуан, или Наказанный развратник» на либретто Л. да Понте, «маленькой трагедии» А. С. Пушкина «Каменный гость», драматической поэмы А. К. Толстого «Дон Жуан», одноактной пьесы в стихах Н. С. Гумилева «Дон Жуан в Египте» и др. У Мольера есть комедия «Дон Жуан, или Каменный гость», но в ней в образе слуги Дон Жуана представлен Сганарель – центральный персонаж многих комедий Мольера.
Существительное путь относится (по школьной грамматике) не к 2 склонению, а к разносклоняемым существительным. Это особая группа слов, разные падежные формы которых имеют окончания, характерные для различных типов склонения. К разносклоняемым существительным, помимо слова путь, относятся 10 слов на -мя (время, имя, темя, бремя, семя, племя, стремя, вымя, знамя, пламя). В научной грамматике разносклоняемые существительные рассматриваются как особая группа слов в пределах 3-го склонения.
Особенность изменения слова путь по падежам состоит в том, что в родительном, дательном и предложном падеже оно имеет окончание -и, как в 3-м склонении, а в творительном падеже – окончание -ем, как у слов 2-го склонения. Объясняется это тем, что слово путь уже в древности принадлежало к особому типу склонения (слова с основой на -ь), из которого впоследствии сформировалось современное 3-е склонение существительных. К этому же типу принадлежало, например, и слово гость, и ряд других слов, впоследствии перешедших в 2-е склонение.
Почему же слово путь осталось в 3-м склонении? Лингвисты полагают, что произошло это вследствие того, что в языке к тому времени уже закрепилось устойчивое сочетание счастливого пути, которое и помешало переходу слова путь во второе склонение (иначе было бы: счастливого путя, ср.: счастливого гостя).
Невстреченный пишется слитно при отсутствии противопоставления и зависимых слов, например: Нет женщин нелюбимых, невстреченные есть... (А. Дементьев). Если есть зависимые слова, правильно раздельное написание: Гость, никем не встреченный, заблудился в дороге.
