В данном случае уместно именно тире.  

Предлог во употребляется:

1) перед формами слов, начинающимися сочетаниями «в, ф + согласный»: во взоре, во власти, во Франции (но: в Финляндии), во Владимире (но: в Венеции), во всем, во вторник, во фразе;

2) перед формами предложного падежа слов лев, лёд, лён, лоб, ложь, мох, ров, рожь, рот: во лжи, во рву;

3) перед формой мне: во мне;

4) перед формами слов многие, многое, множество, множественный: во множестве случаев, во многих случаях; во множественном числе;

5) перед формой что: Во что превратился наш парк?

Предлог во употребляется в значении 'где-либо, куда-либо' с формами слов двор (во дворе, во двор), дворец (во дворце, во дворец), мгла (во мгле, во мглу), мрак (во мраке, во мрак), тьма (во тьме, во тьму), а также с формами слов во сне, во чреве.

Предлог во употребляется в значении 'ради чего-либо' в сочетаниях во благо (делать что-либо), во зло (употребить что-либо), во избежание (чего), во имя (кого, чего), во исполнение (чего), во славу (кого-либо), во спасение (ложь во спасение). Но: в ознаменование.

Также предлог во употребляется в устойчивых сочетаниях: во весь (опор, дух, голос, рост); мещанин во дворянстве, во мнении (сойтись, разойтись), во сколько (раз), во столько (раз), во сто крат, во цвете лет, братья (сестры) во Христе, во главе угла (но: в главе романа), как кур во щи.

Вы задали очень интересный вопрос. В «Словаре сочетаемости слов русского языка» под ред. П. Н. Денисова и В. В. Морковкина, в толковых словарях возможность образования сочетаний по модели (по)хвалить кому-то не отмечается. Однако в Национальном корпусе русского языка единичные примеры есть:

― Я был простой мужик, голяк; вы точно меня вытащили из грязи, похвалили моему барину-князю. [Г. П. Данилевский. Воля (1863)]

Хотя директор и похвалил мне предварительно преподавателя, но я остался не совершенно доволен преподаванием, сравнивая его с тем, которое слышал в других местах. [К. Д. Ушинский. Педагогическая поездка по Швейцарии (1862-1863)]

В утешение могу сообщить тебе приятную новость: нынче на лекции у нас Никольский даже похвалил нам тебя. [В. П. Авенариус. Гоголь-студент (1898)]

Ее он охотно взял и, прочитав один, похвалил мне потом вечером и вдруг неожиданно для меня заговорил совсем дельно... [Н. А. Морозов. Повести моей жизни/ Во имя братства (1912)]

По вечерам, придя с работы и управившись по хозяйству, Васькина мать выходила за калитку похвалить соседкам своего брата, капитана. [В. Ф. Панова. Сережа (1955)]

Чтобы не молчать, он похвалил матери Таню... [Г. Е. Николаева. Битва в пути (1959)]

Полагаем, что выражение учитель похвалил родителям их сына считать грубой ошибкой не стоит. Однако в современной речи такой оборот нежелателен. 

ИЗВИНИТЬ, -ню, -нишь; извинённый; -нён, -нена, -нено; св. кого-что.
1. (за что, также с придат. дополнит.).
Проявить снисходительность, не поставить в вину чего-л.; простить. Прошу извинить за беспокойство, за навязчивость, за опоздание, за грубость. И. друга, брата. И. чью-л. глупость, чьё-л. невежество. Извините, что заставил вас подождать. Извиним ребёнку его любопытство. Извините за выражение (разг.;
употребляется при введении в разговор резких, грубых слов).
2. чем.
Признать заслуживающим снисхождения в силу чего-л.; оправдать. И. опоздание болезнью, рассеянностью, бессонницей. Взятку нельзя и. бедностью. < Извинять, -яю, -яешь; извиняющий; нсв. Извиняться, -яется; страд. Извини; извините, в зн. межд. Разг.
Выражает протест, несогласие с чем-л., отказ в чём-л. Сходишь в магазин? - Нет уж, извини! У него высшее образование. - Извините! Это не так.

В словарях современного русского языка найти слово великославный нам не удалось. Однако оно зафиксировано во втором выпуске «Словаря русского языка XI–XVII вв.» (М., 1975), а также встречается в Ветхом Завете (Третья книга Маккавейская, глава 6: Тогда великославный Вседержитель и истинный Бог, явив святое лице Свое, отверз небесные врата, из которых сошли два славных и страшных Ангела, видимые всем, кроме Иудеев) и в исторических сочинениях П. Н. Крекшина, новгородского дворянина, служившего при Петре Великом в Кронштадте («Экстракт из великославных дел кесарей вост. и зап. и из великославных дел имп. Петра Вел.», «Экстракт из великославных дел царей и вел. князей всероссийских с 862 по 1756 г.»). 

Мы, конечно, не можем признать слово великославный употребительным сейчас, в современном русском языке. Однако нельзя исключить, что в каких-то текстах (возможно, религиозной тематики) это прилагательное встречается. Значение его вполне понятно, так как образовано оно по существующей в современном русском языке модели (ср.: великославный – имеющий большую славу, известный, знаменитый и великодушный, великовозрастный). В древности таких слов было еще больше. Например, в «Словаре русского языка XI–XVII вв.» отмечены великоребрый, великосильный, великомышленный, великомудрый, великодушевный, великозвучный. 

Подобные двукорневые слова часто оказываются заимствованными в русский язык из старославянского, где они создавались специально для перевода греческих слов, состоящих из двух корней. Так, например, появилось прилагательное единородный (ср. с греч. monogeneses  от monos 'единственный' и geneses 'рождение'). 

При выборе формы единственного или множественного числа сказуемого в прошедшем времени при подлежащем кто в придаточном предложении нужно принимать во внимание несколько факторов. Приведем рекомендации из книги Ю. А. Бельчикова «Практическая стилистика современного русского языка» (М., 2012).

Если подлежащее придаточного предложения выражено относительным местоимением кто, глагольное сказуемое при нем в прошедшем времени обычно ставится в единственном числе мужского рода,

напр.: Все, кто еще не потерял головы, были против; Те, кто раньше учился в училищах, стали классными специалистами.

Глагол-сказуемое в придаточном предложении ставится в прошедшем времени в форме множественного числа в следующих случаях:

а) когда подлежащее главного предложения выражено субстантивированным прилагательным во множественном числе,

напр.: Первые, кто записались в кружок, уже начали заниматься. Последние, кто ушли, заперли двери клуба;

б) при «обратном согласовании»: когда в именной части составного сказуемого придаточного предложения, начинающегося с местоимения кто, существительное стоит во множественном числе,

напр.: В студенческих аудиториях сидят те, кто лет десять назад были школярами;

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

напр.: Все, кто знали Петьку, знали его брата; Слава досталась всем, кто танцевали в премьере «Спартака» (В. Вульф, «Мой серебряный шар», РТР, 25.01.2005).

Если не подчеркивается, что производителей действия было несколько, возможно употребление сказуемого в единственном числе,

напр.: Все, кто помнил в деталях события тех дней, умерли.

Имена прилагательные с суф. -ин, -ын, имеющие значение «принадлежащий тому, кто назван мотивирующим словом», называются притяжательными. Это такие слова, как мамин, сестрин, материн, бабушкин, ведьмин, дядин; Иринин, Татьянин, Володин, Колин и т. д.

Такие притяжательные прилагательные в русском языке могут изменяться двояким образом – по местоименному склонению и по притяжательному склонению.

Большая часть притяжательных прилагательных с основой на -ин, -нин изменяется по местоименному склонению, образуя формы родительного и дательного падежа ед. числа мужского и среднего рода с помощью падежных окончаний прилагательных, а не существительных. То есть: мамин день рождения – до маминого дня рождения, к маминому дню рождения; Танин брат – Таниного брата, к Таниному брату.

Но такие прилагательные могут изменяться и по притяжательному склонению: до мамина дня рождения, к Танину брату. Грамматически эти формы верны, но они уходят из языка. «Образование падежных форм у притяжательных прилагательных на -ин, -нин по притяжательному склонению является устаревшим, – отмечает академическая «Русская грамматика» (М., 1980). – Оно закрепилось за прилагательными, входящими в состав географических названий, наименований местностей, названий растений и цветов: Канин Нос (название полуострова); Машкин верх (Л. Толст.); венерин башмачок (растение); а также за прилагательными, входящими в состав устойчивых сочетаний: шемякин суд, тришкин кафтан, сюда же устар. ильин день, фомин понедельник, троицын день».

Итак, в свободных сочетаниях правильно: до маминого дня рождения, к Таниному брату (предпочтительный вариант) и до мамина дня рождения, к Танину брату (грамматически верное, но устаревшее употребление). Но: реконструкция Татьянина родника (прилагательное в составе названия), также: тришкина кафтана, шемякина суда (устойчивые выражения).

Подробнее о склонении притяжательных прилагательных см. в «Русской грамматике».

1. Корректно написание со строчной буквы.

2. Если фамилия и имя пишутся на обложке, то лучше поставить их в форму им. падежа. Так они будут восприниматься как название при родовом слове и не возникнет омонимии (Иванова Евгения — род. падеж муж. рода или им. падеж жен. рода?).  В тексте нужна форма родительного падежа, например: выдали личное дело № 777 Иванова И. И.  

Да, названия стен и ворот вымышленного замка или крепости подчиняются правилу о написании топонимов.