А. А. Зализняк в примечании об именах собственных в «Грамматическом словаре русского языка» писал, что некоторые составные имена вошли в русский культурный фонд как целостные единицы, например: Тарас Бульба, Санчо Панса, Ходжа Насреддин, Леонардо да Винчи, Жюль Верн, Ян Гус. Среди них есть такие сочетания, в которых первый компонент в реальном грамотном узусе не склоняется (читать Жюль Верна, Марк Твена), склонение имен в подобных сочетаниях — пуристическая норма, соблюдаемая в изданиях. А. А. Зализняк к таким склоняемым формам дает помету офиц. В некоторых именных сочетаниях первый компонент никогда не склоняется, к ним относятся, например, имена персонажей Дон Кихот, Дон Карлос. Цельность, нечленимость этих сочетаний проявляется и в орфографии. Ср. написание и форму имени, относящегося к реальному историческому лицу и персонажу драмы Шиллера: За XIX век реликвия сменила нескольких хозяев и в 1895 году попала в руки дона Карлоса, графа Мадридского и легитимного претендента на французский трон и Роль Дон Карлоса создана, так сказать, по форме его таланта.
Псевдоним Аль Бано, к сожалению пока не зафиксированный в лингвистических словарях, можно отнести к категории целостных языковых единиц. Мы наблюдали за его употреблением в разных источниках: первый компонент устойчиво не склоняется. Способствует этому его краткость, совпадение по форме с арабским артиклем.
Не пишется слитно в составе глагольной приставки недо-, означающей неполноту, недостаточность по сравнению с нормой. Без не- такой глагол не будет иметь смысла, например: они хронически недоедают (= 'едят недостаточно; плохо питаются'; невозможно раздельное написание, т. к. нельзя хронически доедать), няня недосмотрела за ребенком (= 'плохо присматривала, не уберегла от какой-либо неприятности'; не имеет смысла сочетание досмотреть за ребенком), ср. также: А он шутил – недошутил, Недораспробовал вино И даже недопригубил (В. Высоцкий. «Прерванный полет»).
Но от глаголов с приставкой недо- следует отличать глаголы с приставкой до- и предшествующей частицей не (такие глаголы с частицей не обозначают не доведенное до конца действие), например: мы не досмотрели до конца фильм (=не смогли досмотреть); наш сын часто не доедает свою порцию (= не хочет, не может доесть). Ср. пример из той же песни В. Высоцкого «Прерванный полет»: Но к ней в серебряном ландо Он не добрался и не до... Не добежал, бегун-беглец, Не долетел, не доскакал... (= не смог добраться, не смог добежать...).
В приведенном Вами примере верно слитное написание недописал в значении 'написал меньше нужного' и раздельное написание в значении 'не смог (не захотел, не успел...) дописать'.
В заключение немного юмора. На разнице в значении глаголов недоедать 'есть недостаточно, плохо питаться' и не доедать 'не съедать до конца' основан юмористический эффект в известном анекдоте советской эпохи. Рабочие пишут письмо в ЦК КПСС: «Мы, пролетарии Нечерноземья, прочитали в «Правде», что негры в Африке недоедают. Нельзя ли все, что они не доедают, присылать нам?»
В приведенных Вами примерах большая буква — также сигнал необычного значения. Для этой цели могут использоваться кавычки, однако при частом употреблении таких названий дополнительный двойной знак загромоздил бы текст. Выбрали более экономный способ, может быть зная о том, что в прошлом названия национальностей писали с большой буквы.
Наша рекомендация: бедж (руководствуемся написанием в «Русском орфографическом словаре» РАН).
К разнобою в словарных рекомендациях мы советуем относиться спокойно: надо помнить, что недавно заимствованные слова в процессе их освоения языком часто испытывают колебания в написании, поэтому в разных словарях (и даже в разных изданиях одного и того же словаря) можно встретить неодинаковое написание. Что делать в таких случаях? Ориентироваться на рекомендации словарей: а) более «свежих»; б) специализирующихся на данной проблеме, т. е. проверять написание по орфографическому словарю (а не по толковому, орфоэпическому и др.).
Что касается написания в «Большом толковом словаре» – мы передадим Ваше замечание главному редактору словаря С. А. Кузнецову (Санкт-Петербург, Институт лингвистических исследований РАН).