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

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

Правильно:

Дон Жуан, -а (лит. персонаж) и донжуан, -а (искатель любовных приключений)

Дон Кихот, -а (лит. персонаж) и донкихот, -а (благородный наивный мечтатель)

Это название, как правило, не склоняется:сигрок присоединился к «Пари Сен-Жермен».

Вы правы, в подобных конструкциях с указательным местоимением возможны варианты пунктуации. Д. Э. Розенталь приводит такой пример: Вон тот высокий вырвался вперёд — Вон тот, высокий, вырвался вперёд.

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

Возможны любые из предложенных вариантов написания дат (например, годы или гг.; Татьяна в 1912 году или Татьяна (1912), однако необходимо соблюдать единообразие во всех случаях их включения в текст.