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

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

Местоимение Вы пишется с большой буквы как форма выражения вежливости при обращении к одному лицу только в текстах определенных жанров. Это личные письма и официальные документы (заявления, служебные записки и т. д.). В художественной литературе вы пишется с маленькой буквы. 

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

Примеры в справочниках показывают, что в Вашем случае нужно поставить тире. Д. Э. Розенталь пишет: «И только когда он шептал: "Мама! Мама!" — ему становилось как будто легче (Ч.) — тире после восклицательного знака, которым заканчивается прямая речь». В этом предложении прямая речь находится в конце придаточной части, после нее должна ставиться запятая, но рекомендуется ставить тире, так как прямая речь завершается восклицательным знаком. Подобный пример находим и в Полном академическом справочнике под ред. В. В. Лопатина: Петр Михайлыч хотел сказать: «Не впутывайся ты, пожалуйста, не в свои дела!» — но промолчал (Ч.).

В «Словаре собственных имен русского языка» Ф. Л. Агеенко эстонские фамилии на -а склоняются. См., например, фамилию Кёёрна.

Есть. Не склоняются фамилии французского происхождения на ударное -а: Дюма, Гавальда. Не склоняются и фамилии, оканчивающиеся на -а, которому предшествует гласный.

Склонение фамилии не отличается от склонения нарицательного существительного: Красота, Красоты, Красоте, Красоту, Красотой, о Красоте.

А какую букву Вы хотели бы видеть здесь?

Да.

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