Написание с двумя прописными буквами Червонная Королева появилось под влиянием английского источника (Queen of Hearts). О проблемах написания приведенных Вами типов названий подробно рассказано в статье «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии» Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой.

Этимология слова кикимора очень интересна. Это существительное образовано путем сложения, от кики + мора. Начнем со второй части. Слово мора общеславянское, во многих славянских языках оно обозначает что-то, связанное с нечистой силой, ночными кошмарами, ср. сербохорватское мора 'домовой', 'кошмар', чешское můra 'злое ночное существо; ночной кошмар' (и 'ночная бабочка'), польское mora, zmora 'призрак, кошмар'. Происхождение слова мора точно не установлено; предполагают, что это старое заимствование из германских диалектов. В таком случае оно родственно немецкому Mahr 'кошмар', второй части английского nightmare 'кошмар, страшный сон' и французского cauchemar, в котором вторая часть -mar – заимствование из германских языков (отсюда, кстати, происходит и русское слово кошмар – это заимствование из французского; получается, что в словах кикимора и кошмар исторически можно выделить один и тот же корень).

Что же касается первой части сложения, то она может быть связана и с кика < кыка 'праздничный головной убор (с рогами) замужней женщины', и с древнерусским кыкати 'подавать голос, кликать; кричать; куковать'. Это вполне соотносится со значением слова кикимора  – 'нечистая сила в женском образе'; 'лешачиха'; 'лесной нечистый дух в образе женщины'.

Как и все географические названия славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, название Бухалово склоняется в образцовой литературной речи, например: из Бухалова, в Бухалове. В разговорной речи допустимо название не склонять: из Бухалово, в Бухалово.

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

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

К сожалению, Вы ошибаетесь. Сочетания родовых и видовых наименований в русском языке очень частотны: город Москва, месяц июнь, сеть Интернет, животное корова и т. д. Выражение июнь месяц неграмотным не является. Более того, это и подобные выражения получают фиксацию в словарях русского языка: http://gramota.ru/slovari/dic/?word=*%EC%E5%F1%FF%F6&all=x

Также должны заметить, что Песнь царя Соломона принято именовать именно так: Песнь песней.