Да, это однокоренные слова.

Цепочка, демонстрирующая этапы образования слова бессонница, выглядит следующим образом:

спать → сон (бессуфиксный способ; процесс словообразования сопровождается усечением производящей глагольной основы, чередованием согласных (п // н) и гласных («ноль звука» // о) → бессонный (приставочно-суффиксальный способ) → бессонница (приставочный способ; процесс словообразования сопровождается усечением производящей основы прилагательного).

Цепочка, демонстрирующая образование слова уснуть:

спать → уснуть (префиксально-суффиксальный способ; процесс словообразования сопровождается усечением гласной и согласной производящей глагольной основы). 

Это связано с историей грамматики русского языка. Если кратко, то история такова: формы прошедшего времени в современном русском языке образованы путем усечения составных перфектных форм древнерусского языка (неточный аналог - английское I have done), которые в свою очередь были образованы из сочетания глагола "быть" (который изменялся по лицам и числам) и особого причастия (как известно, причастия изменяются по родам). С исчезновением из прошедшего времени глагола "быть" утратилась категория лица для прошедшего времени, а вот категория рода, связанная с использованием причастия, сохранилась. Вот так.

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

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

Правильно: Гусь-Хрустальненский районный суд.

Корректно: мутАбельный (склонный к мутациям, изменениям).

Такое употребление не будет литературным. Есть балетный термин па-де-труа.

Возможно, легитимный? Легитимный - находящийся в соответствии с действующим в государстве законом; законный.