Эти слова не являются ни однокоренными, ни родственными. Фасмер указывает: славянин «не имеет ничего общего со *slava "слава", которое повлияло в плане народной этимологии лишь позднее». Вероятнее всего, слово славяне восходит к гидрониму (названию реки): этот корень часто встречается в названиях рек, ср. др.-русск. Словутичь – эпитет Днепра, Слуя – приток Вазузы, сюда же польск. названия рек Sɫаwа, Sɫаwiса, сербохорв. Славница и др.

Ни первый, ни второй вариант не представляется корректным, к тому же какие-либо стилистические и содержательные особенности текста, в котором словосочетание может быть употреблено, нам не известны. Рекомендуем обратить внимание на то, что выражение уголовное дело является юридическим термином с устоявшимися традициями употребления, в том числе в сочетании с именами существительными; ср. типичные обороты: уголовное дело по статье / по факту / в отношении и т. д.

С полными формами причастий отрицание не пишется раздельно в составе конструкций, усиливающих отрицание:

а) со словами вовсе не, отнюдь не, далеко не, ничуть не, нимало не;

б) с отрицательными местоименными словами: нисколько не, никак не, никого не, никому не, никем не, никогда не, никуда не, никакой не, ничего не, ничему не, ничем не и т. п.;

в) с союзом ни… ни.

Значение термина «тавтология» определяют по-разному, но мы исходим из его узкого понимания: это соседство однокоренных слов. В пределах русского языка данное кулинарное наименование не является ни тавтологией, ни плеоназмом, поскольку в русском языке звуковой комплекс -фиш- не имеет никакого значения. В межъязыковом аспекте это наименование можно считать построенным на основе плеоназма. Но тавтологии здесь нет, поскольку рыба и фиш не являются однокоренными словами.

Дело не в том, от топонимов ли образованы интересующие Вас названия, а в том, являются ли они именами собственными или уже перешли в разряд нарицательных. Ср. плащ болонья (от названия города Болонья), наган (первоначально: револьвер систимы Нагана; по имени изобретателя) и т. п. 

В настоящее время корректно: соус "Нью-Йорк", картофель "Айдахо" (и картофель айдахо — по аналогии с картофель фри), узел "Аскот". 

Большой толковый словарь

Слово кофе допускается употреблять как существительное среднего рода в разговорной речи. Литературной нормой по-прежнему является употребление слова кофе как существительного мужского рода.
Обязательное употребление буквы ё в документах -- не более чем инициатива ульяновского губернатора, и ни РАМН (Российская академия медицинских наук), ни РАН (Российская академия наук) не издавали по этому поводу никаких документов. Употребление буквы ё в современном русском языке определяется «Правилами орфографии и пунктуации».