В приведенном Вами фрагменте из «Письмовника» речь идет не о двойной фамилии, а о сочетаниях иностранных имен и фамилий. Склонение двойных фамилий подчиняется другому правилу. В русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия, например: песни Соловьева-Седого, картины Соколова-Скаля, роман Новикова-Прибоя, творчество Лебедева-Кумача, судьба Антонова-Овсеенко. Если же первая часть не образует фамилии, то она не склоняется, например: исследования Грум-Гржимайло, в роли Сквозник-Дмухановского, скульптура Демут-Малиновского.

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

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

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

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

О жителях города Бендеры правильно: бендерцы и бендерчане. Именно такой вариант фиксирует словарь И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003) – наиболее полный справочник по названиям жителей.

А вот слова бендеровцы в русском языке вообще не существует – ни как названия жителей города Бендеры, ни как названия последователей Степана Бандеры (правильно: бандеровцы). Есть прилагательное бендеровский (с ударением на первом слоге), означающее 'относящийся к Остапу Бендеру (литературному персонажу)'. Поэтому можно образовать слово бендеровцы, означающее 'последователи Остапа Бендера', но ударение в этом слове будет на первом слоге.

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

Однако к этому правилу есть примечание: начальное родовое наименование в подобных названиях пишется со строчной буквы: полонез Огинского (ср.: памятник Пушкину, собор Святого Петра). Т. е. полонез здесь – родовое название произведения, а не собственное наименование.

В правилах 1956 года немало рекомендаций, которые были обусловлены директивными политическими ограничениями и запретами того времени. Иными словами, на орфографию влияла идеология. Сочетания гражданская война, первая мировая война, вторая мировая война предписывалось писать строчными, т. к. они якобы не являлись собственными именами. От этих запретов отказались в 1990-е. Написания Гражданская война (в России), Первая мировая война, Вторая мировая война сейчас зафиксированы в словарях русского языка (составленных, разумеется, филологами). Такое орфографическое оформление соответствует общему правилу о написании с прописной буквы первого слова в названии исторического события.

Эти слова были заимствованы в разное время и из разных языков. Дистрибьютор (лицо или учреждение, занимающееся сбытом и гарантийным обслуживанием товара какой-либо фирмы-изготовителя) и производные от него слова – в самом конце XX века из английского языка. Дистрибуция, дистрибутивный как лингвистические термины к этому времени уже давно существовали в русском языке: первая фиксация слова дистрибутивный в словарях русского языка – 1937 год, первая фиксация слова дистрибуция – 1964 год. Их источник – французский язык. А восходят все эти слова, конечно же, к одному и тому же латинскому корню.

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

В неофициальных устойчивых, в том числе образных, названиях государств и городов с прописной буквы пишется первое (или единственное) слово, а также (если они есть) собственные имена, напр.: Страна восходящего солнца (о Японии), Страна утренней свежести (о Корее), Поднебесная империя или Поднебесная (об императорском Китае), Страна кленового листа (о Канаде), Страна тюльпанов (о Голландии), Вечный город (о Риме), Белокаменная, Первопрестольная (о Москве), Северная Пальмира (о Петербурге).

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

я — в словах с первыми частями себя-;

а — в словах умалишённый, сумасшедший и других;

и — в словах с первыми частями, содержащими основы числительных от пять до двадцать, а также тридцать, пятьдесят и т. д.

Подробнее об этом можно почитать, например, в справочнике под ред. В. В. Лопатина, в разделе «Безударные соединительные гласные».

Согласно словарю «Прописная или строчная?» (В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова) в названиях исторических эпох и событий, календарных периодов и праздников, а также политических и других мероприятий, имеющих международное значение, с прописной буквы пишется первое слово и собственные имена, входящие в название. В орфографическом словаре зафиксировано написание слова холокост со строчной. Поэтому в названии памятной даты корректно писать холокост со строчной.

Что касается написания некоторых праздников и исторических событий, то по традиции в названии пишется с прописной не только первое слово, например: День Победы (такое написание зафиксировано в словаре).

Толковый словарь под редакцией Д. Н. Ушакова, в котором фиксируются варианты написания слов, создавался в конце 20-х — начале 30-х годов ХХ века, когда письмо еще не было достаточно упорядочено. Авторы словаря отразили орфографическую неустойчивость своего времени. Уже в школьном орфографическом словаре примерно на 10 тысяч слов, первое издание которого вышло в 1934 году, Д. Н. Ушаков для каждого слова с неустойчивой письменной формой выбирает какое-то одно, наиболее перспективное написание. В 1956 году проводится унификация орфографии на словнике около 100 тысяч слов, выходит первое издание академического орфографического словаря. Современная норма безвариантна — пацифизм.