Такое оформление правильно. Союз или может соединять две части наименования книги, кинофильма, передачи и т. п. В этом случае перед союзом ставится запятая, а первое слово второго названия пишется с прописной буквы: «Добро пожаловать, или Посторонним вход воспрещен» (название фильма); «Майская ночь, или Утопленница» (название повести).

Удостоен образовано от удостоенный, которое, в свою очередь, восходит к глаголу удостоить (страдательные причастия образуются при помощи суффикса -енн- от глаголов, оканчивающихся на -ить). Достоин – краткая форма от достойный, нестандартная краткая форма, «орфографическая особенность» – так характеризует и вместо ожидаемого е А. А. Зализняк в грамматическом словаре.

В ЦЕЛОМ, наречие

Не требует постановки знаков препинания.

Правда, у Госбанка сейчас появились свои бандиты, так что ситуация чуть сложнее, но в целом картина не изменилась. В. Пелевин, Generation «П». Ну, а вообще как тебе это всё... ну весь обряд в целом? А. Вампилов, Прощание в июне.

В данном случае слова «император Александр» зависят от слова «память» и стоят в форме родительного падежа: памяти (чьей?) императора Александра I.

В свою очередь именно слово «память» стоит в форме дательного падежа (как слова «Кузьме Минину и гражданину Пожарскому» во втором примере).

Таким образом, надпись составлена верно.

Удостоен образовано от удостоенный, которое, в свою очередь, восходит к глаголу удостоить (страдательные причастия образуются при помощи суффикса -енн- от глаголов, оканчивающихся на -ить). Достоин – краткая форма от достойный, нестандартная краткая форма, «орфографическая особенность» – так характеризует и вместо ожидаемого е А. А. Зализняк в грамматическом словаре.

Рецепт простой: нужно пользоваться современными изданиями орфографических словарей. Меняется практика письма, первыми на изменения реагируют переиздания орфографических словарей, реакция составителей свода правил в этом случае гораздо медленнее (напомним, что ныне действующий свод правил правописания принят в 1956 году и во многом уже не отвечает современной практике письма).

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

Тире здесь ставится перед пояснительным членом предложения. Ср. примеры из справочника по пунктуации Д. Э. Розенталя: Эти птицы… добывают свой корм исключительно в воздухе — питаются летающими насекомыми; То ли он решил, что ошибся — честного человека не распознал, то ли по другой причине…

Действительно, писатели прошлого могли использовать запятую и тире как единый знак. Это отмечено в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), в примечании 1 к параграфу 130. Здесь же указано, что «знак этот в настоящее время утрачивает свою активность».