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

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

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

1. В такой конструкции возможно и раздельное, и слитное написание.

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

1. Запятая ставится, так как союз ли... или не входит в число сочинительных и, да, или, либо, указанных Розенталем, а рассматривается в сложносочиненном предложении как повторяющийся союз.

2. В данном случае и - это усилительная частица. Если усилительная частица стоит перед деепричастным оборотм, он не обособляется.

3. Запятая нужна. При встрече сочинительного союза и подчинительного (или союзного слова) запятая между ними ставится, если изъятие придаточного предложения не требует перестройки главного предложения (практически — если дальше не следует вторая часть двойного союза то, так, но, наличие которой требует такой перестройки).

Вы правы, слово царь не является исконно русским.

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

"Поехал на год" - это эллиптическая (свернутая) конструкция: поехал и пробыл там год. Утверждение о том, что "мы всегда используем глаголы несовершенного вида" не вполне корректно; так, для указания на длительность чего-либо можно использовать приставочные глаголы совершенного вида: пробыл год, проездил целую неделю, отучился пять лет и т. д.

Слово окрас используется по отношению к животным и птицам и не может заменить слово окраска. В Ваших примерах следует использовать слово окраска.

1. Обособление не требуется. Правильно: по независящим от Исполнителя причинам (здесь требуется слитное написание).

2. Обороты с предлогом исходя из обычно выделяются запятыми. Запятые не требуются, если оборот с предлогом исходя из тесно связан по смыслу с относящимися к нему предшествующими словами. Ваш вариант расстановки знаков препинания корректен.