Нормативных рекомендаций о склонении названия государства Бруней-Даруссалам, к сожалению, нет. Бытует три варианта — со склонением только первой части (по модели «название + несклоняемое приложение»), только второй части (как Дон Кихот) и обеих частей (как составного названия или названия со склоняемым приложением). Для определения частотности вариантов и других факторов, определяющих выбор грамматической нормы, необходимо значительное время. В такой сложной ситуации лучшим выходом было бы использовать краткую форму названия Бруней. Она хорошо известна, активно используется в СМИ, в публикациях Министерства иностранных дел.  

Да, такое правило есть, и звучит оно так.

Если наименование состоит из двух названий, соединяемых союзом, то с прописной буквы пишется также первое слово второго названия: «Воевода, или Сон на Волге», «Похождения Чичикова, или Мёртвые души», «Дон Жуан, или Каменный гость».

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

Псевдоним Аль Бано, к сожалению пока не зафиксированный в лингвистических словарях, можно отнести к категории целостных языковых единиц. Мы наблюдали за его употреблением в разных источниках: первый компонент устойчиво не склоняется. Способствует этому его краткость, совпадение по форме с арабским артиклем.

Пишутся с прописной буквы сочетания типа Северный фронт, когда они указывают на крупные оперативно-стратегические объединения войск вооруженных сил государства в условиях континентальных военных действий или на места, районы военных действий и расположение действующих войск во время войны. Например: Столь же поспешно эвакуировался штаб Северного фронта. [М. А. Шолохов. Тихий Дон. Книга третья; В образовавшийся на Северном фронте стоверстный прорыв хлынули части 8-й Красной Армии. [М. А. Шолохов. Тихий Дон. Книга третья]. По-видимому, обозначение территории не воспринимается как название, когда речь идет о непродолжительных военных операциях, поэтому корректно написание со строчной в таком контексте: Петр и на этот раз утешал себя и свое правительство надеждой, что неудача на юге укрепит другую сторону, северный фронт, несравненно более важный [В. О. Ключевский. Русская история. Полный курс лекций. Лекции 54-65].

Дело в том, что существует существительное донжуан, которое пишется слитно.

Орфографический словарь

Спасибо! Поправили.

Условные названия трасс заключаются в кавычки: трасса "Дон", автодорога "Холмогоры" и т. д. В остальных случаях кавычки не нужны: трасса Волгоград – Астрахань.

Это предложение допустимо в непринужденной разговорной речи, названия в таких случаях обычно склоняют: Принеси чек из "Дона Хулио".

Условные названия трасс заключаются в кавычки: трасса "Дон", автодорога "Холмогоры" и т. д. В остальных случаях кавычки не нужны: трасса Москва – Архангельск, автодорога М4. Корректное оформление: Федеральная автомобильная дорога М4 «Дон».

У Пушкина и Дон Жуан иначе назван (Дон Гуан).  Так что все-таки на картине Репина донна Анна.