Мужские фамилии, оканчивающиеся на согласный, в том числе тюркские, склоняются.

В школьных учебниках, в методической литературе встречаются оба варианта — с тире и без него. Колебания обусловлены тем, что к такому сочетанию могут быть применены сразу два правила. Первое (см. § 154): в сочетаниях с приложением, если одна из частей содержит пробел, ставится тире. Второе (см. § 122): пишутся раздельно cочетания с приложениями, следующими за определяемым словом, если первое слово является по значению более широким и общим, а второе — более узким и конкретным (птица иволга, гриб подосиновик, суп харчо и т. п.). На наш взгляд, применение первого правила является здесь более оправданным.

Полное наименование: храм во имя иконы Божией Матери "Державная". Краткое наименование: храм Державной иконы Божией Матери.

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

Ошибки нет. Согласно «Грамматическому словарю русского языка» А. А. Зализняка, оракул в значении 'прорицатель'  – одушевленное существительное, т. е. винительный падеж совпадает с родительным: посетить оракула (прорицателя). В значениях же 'прорицание; храм, где оно дается; гадательная книга' оракул – неодушевленное существительное, т. е. винительный падеж совпадает с именительным: посетить оракул (храм, святилище).

Запятая между согласованным и несогласованным определениями обоснованна. Вот правило из полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

§ 39. Запятая ставится при сочетании согласованных и несогласованных определений (несогласованное определение помещается после согласованного): Между тем в приземистой, с коричневыми стенами зимовке Клюшиных действительно горела слегка увернутая семилинейная лампа (Бел.); Она сняла со стола толстую, с бахромой скатерть и постелила другую, белую (П. Нил.).

Однако запятая не ставится, если сочетание согласованного и несогласованного определения обозначает единый признак: Белая в клеточку скатерть; на ней была синяя в горошек юбка.

Вряд ли приведенные Вами определения можно считать обозначениями единого признака. 

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

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