Окончание -и во втором варианте – вероятно, ошибка или опечатка, а вопрос в том, склонять ли название при склонении родового слова улица? Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода: на улице Волхонке, на улице Таганской, на улице Большой Лубянке (впрочем, в официальных документах, в канцелярской речи распространено несклонение). Названия улиц мужского рода обычно не склоняются: на улице Балчуг, по улице Кузнецкий Мост.

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

Можно сказать: настоящему хай-теку.

Мужская фамилия Круть склоняется: Крутя, Крутю, Крутя, Крутем, о Круте. Подробнее см. здесь.  

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

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

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

Ваша фамилия исключением не является. Фамилии на -ых (-их) типа Золотых, Черных, Долгих являются единственным исключением из правила, гласящего, что склоняются все мужские фамилии, оканчивающиеся на согласный звук. Эти фамилии несклоняемы, потому что они в каком-то смысле уникальны: они происходят от формы родительного (и предложного) падежа множественного числа имен прилагательных (ср.: золотых куполов, долгих проводов). Склонение Вашей фамилии определяется именно тем правилом, которое Вы привели в вопросе.

Можно обратиться к печатным изданиям. В недавно вышедшем в свет 4-м издании «Русского орфографического словаря» РАН (М., 2012) зафиксировано:

спа, нескл., м. и с.  (курорт с минеральными водами; водные процедуры)

спа... – первая часть сложных слов, пишется через дефис.

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

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

Первое предложение следует перестроить или разделить на два. Дело в том, что местоимение который указывает на ближайшее к нему существительное того же рода и в том же числе. Здесь таким ближайшим существительным является слово уровень (а по логике фразы это должно быть слово руководство).

Во втором случае верно: Не предоставлена проектная документация, согласно которой...