Слово необычайный, представляющее собой полузаимствование из польского, появилось в русском языке не ранее XVII в. Формы необычайный, чрезвычайный (ср. старые необычный, привычный, обычный) распространились под влиянием польского zwyczajny ‘обыкновенный'.

В русском языке слово необычайный с точки зрения словообразовательного анализа является непроизводным, включает непроизводную основу необычайн-, совпадающую с корнем. Морфемный разбор предполагает использование процедур формообразовательного, словообразовательного и собственно морфемного анализа (членение по аналогии с одноструктурными словами). На основе формообразовательного анализа в слове выделяется окончание -ый.

Сравнение с одноструктурными словами позволяет выделить отрицательную приставку не-, суффикс -н-, регулярно использующийся для образования относительных прилагательных, и суффикс -ай- (ср.: случ-ай, урож-ай). При таком подходе корень слова ― -обыч-. Такое морфемное членение представлено в «Словаре морфем русского языка» А. И. Кузнецовой и Т. Е. Ефремовой.

Да, в подобных двухчастных заголовках ставится двоеточие. Оговоримся, что в справочнике по пунктуации Д. Э. Розенталя приводятся только примеры заголовков, состоящих из форм именительного падежа существительных, типа Многоэтажные улицы: спасение или бедствие? Между примерами из справочника и Вашим примером имеются и смысловые различия. В заголовках из справочника первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части. В приведенном Вами случае в первой части заголовка приводятся чьи-то слова в форме прямой речи (хлесткая фраза, призванная привлечь внимание к новости), а во второй части поясняется, кто и при каких обстоятельствах сказал эти слова, и как раз это пояснение является новостью. Впрочем, полагаем, правило об оформлении двухчастных заголовков вполне можно распространить и на примеры вроде приведенного Вами. 

Это термин психологии, его значение лучше уточнить в специализированных словарях. Цитируем словарь "Социальная психология":

Референтность [лат. referens — сообщающий] — отношение значимости, связывающее субъекта с другим человеком или группой лиц. Понятие "Р.", которое впервые применил американский психолог Г. Хаймен, утверждавший, что суждения людей о себе во многом зависят от того, с какой группой они себя соотносят, получило широкое распространение, но это понятие толковалось разными исследователями по-разному. В отечественной психологии в основу его трактовки был положен момент значимой избирательности при определении субъектом своих ориентаций (мнений, позиций, оценок) (Е.В. Щедрина). Отсюда Р. понималась как особое качество личности субъекта, определяемое мерой его значимости для другого человека или группы людей и в том числе выступающее фактором персонализации. В зависимости от ситуации Р. проявляет себя по-разному. Например, объектом референтных отношений для субъекта может выступать группа, членом которой он является, либо группа, с которой он себя соотносит, не будучи реальным ее участником. Функцию референтного объекта может выполнять и отдельный человек, в том числе не существующий реально (литературный герой, вымышленный идеал для подражания, идеальное представление субъекта о себе самом и т. п). Следует различать неинтернализованные отношения Р., когда референтный объект существует реально как внешний объект, определяющий ("диктующий") индивиду нормы его поведения, и отношения интернализованные, когда поведение индивида внешне не обусловливается никакими объектами, а все референтные отношения сняты и "переплавлены" его сознанием и выступают уже как его, индивида, субъективные факторы. Тем не менее и в этой ситуации референтные отношения также имеют место, хотя по форме они более сложны. Р. как качество субъекта или группы существует всегда только в чьем-то восприятии и отражает связи и отношения субъектов; в ней зафиксирована мера значимости данного субъекта или группы в глазах того или иного лица. Специфика Р. заключается в том, что направленность субъекта на некоторый значимый для него объект реализуется посредством обращения (реального или воображаемого) к другому значимому лицу. Таким образом, Р. имеет форму субъект-субъект-объектных отношений, т.е. таких, при которых отношение субъекта к значимому для него объекту опосредствуется связью с другим субъектом. Факт Р. индивида для других членов группы устанавливается с помощью специальной экспериментальной процедуры — референтометрии.

Верно: В от­сутс­твие у кли­ен­та не­об­хо­ди­мо­го опы­та сервер без ад­ми­нист­ри­ро­ва­ния дос­та­точ­но сло­жен...

В Ваших примерах слова восток и запад нужно писать со строчной буквы. Заглавная буква в этих словах возможна при употреблении их в других значениях, см. Восток и Запад. 

Вы задаете очень интересный вопрос. Сочетание король рок-н-ролла может осмысляться как прозвище и писаться по правилу о прозвищах так: Король Рок-н-Ролла или Король рок-н-ролла. Однако первый вариант не встречается совсем, второй очень редко. Сочетание осмысляется как описательный оборот, титул и пишется устойчиво без прописных букв. Возможно, на восприятие оборота влияет частое употребление его перед именем (напр.: За ним в рейтинге следуют известный гольфист Арнольд Палмер и король рок-н-ролла Элвис Пресли), а также то, что слово король в значении 'первый, самый лучший среди других, тот, кто достиг совершенства в чём-л.' закрепилось в русском языке (см. фиксацию в словаре).  

Корректна строчная буква, а вот вопрос об использовании кавычек спорен. 

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

На наш взгляд, условные наименования орудий пыток типа "стул ведьмы", "железная дева", "испанский сапог", "медный бык" следует заключать в кавычки, чтобы не возникало путаницы с такими же словосочетаниями в их прямом значении. 

Формально правило здесь другое: в первом примере сложносочиненное предложение с общим второстепенным членом, во втором – сложноподчиненное с однородными придаточными. Но запятая не ставится в обоих случаях.

Запятая нужна. В справочнике Д. Э. Розенталя «Пунктуация» указано: «Запятыми выделяются или отделяются сравнительные обороты с союзом как в следующих случаях: <...> 2) если в основной части предложения имеется указательное слово (так, такой, тот, столь)».

Все названные варианты возможны.