В словарях русского языка и до 1956 года кафе фиксировалось с е на конце. Например, в «Толковом словаре русского языка» под ред. Д. Н. Ушакова (1935–1940) только кафе. Однако вариант кафэ употреблялся в письменной речи, такое написание можно было встретить и на вывесках, это подтверждают примеры из дореволюционных газет (В этот момент из соседнего кафэ выходит артист Малого театра Садовский. «Петербургский листок». 19.02.1914), а также цитата из романа Л. Пантелеева «Ленька Пантелеев»: Они остановились у витрины, на треснувшем и продырявленном пулями стекле которой белыми буквами было написано: КАФЭ «УЮТНЫЙ УГОЛОК».

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

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

С прописной буквы пишутся названия высших государственных должностей и титулов (Президент Российской Федерации, Председатель Правительства Российской Федерации, Генеральный прокурор Российской Федерации, Чрезвычайный и Полномочный Посол и т. п.) в текстах официальных документов, например: Указ Президента Российской Федерации Д. А. Медведева.

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

Название должности министр пишется со строчной буквы.

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

Возможно, глагол набутетенькать связан по происхождению с глаголом бутетенить, зафиксированным в словаре В. И. Даля. Там встречаем такое описание: бутете'нить орнб. трезвонить; бить, колотить, сѣчь. Этот глагол В. И. Даль помещает в статью «бубен», очевидно предполагая родство слов. В академическом орфографическом словаре мы находим глаголы взбутетенить(ся), взбутетенивать(ся) с пометой сниженное. «Словарь русских синонимов и сходных по смыслу выражений» Н. Абрамова указывает, что взбутетенить образуется от бутетенить в значении, зафиксированном у В. И. Даля. 

См. также «Словарь русских народных говоров», «Этимологический словарь» М. Фасмера, «Русский этимологический словарь» А. Е. Аникина.  

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

Напротив, такие сочетания, как Крысий остров, Большое Медвежье озеро (употребляющиеся именно с таким порядком слов), разумно писать без скобок, оставляя слова остров, озеро. Сравните: в традиционной энциклопедии – БСЭ – статья называется Большое Медвежье озеро, нет причин отказываться от такого представления заголовочного слова и в Википедии.

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

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

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

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

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

Фамилия Тужий может быть воспринята двояко: как имеющая окончание -ий и склоняющаяся как прилагательнее (Тужего, Тужему, о Тужем) и как имеющая нулевое окончание со склонением по образцу существительных (Тужия, Тужию, о Тужии). 
Л. П. Калакуцкая в работе «Склонение фамилий и личных имён в русском литературном языке» (1984) пишет, что подобные фамилии (Бабий, Бокий и др.) обычно склоняются как существительные типа гений, магний. Однако то обстоятельство, что в данной фамилии ударение падает на окончание, свидетельствует о том, что фамилию Тужий стоит склонять как существительное второго склонения: Тужия, Тужию, Тужию, о Тужии.