ЛЕГИТИМНЫЙ, -ая, -ое; -мен, -мна, -мно. [от лат. legitimus - законный, правомерный] Законный. Л-ая власть. 

ЛЕГАЛЬНЫЙ, -ая, -ое; -лен, -льна, -льно. [лат. legalis] Признанный, разрешаемый законом. Л-ая партия. Л-ая печать. Л-ое положение. // Использующий допускаемые законом возможности, основанный на использовании их. Л-ая форма борьбы. ◊ Легальный марксизм. Идейно-политическое течение (в последнее десятилетие 19 в.) части российской буржуазной интеллигенции, пытавшейся использовать для обоснования развития капитализма в России отдельные положения экономического учения К. Маркса. <Легально, нареч. Л. издавать газету. Легальность, -и; ж. Л. положения. 

Запятые поставлены правильно. Слова 12 апреля выступают здесь в функции уточняющего обстоятельства времени.

В интересующих Вас случаях корректно написание с прописной, по аналогии с написанием имен персонажей: Страж, Искоренитель Ереси, Ангел Смерти, Крестоносец Мщения. 

Общее правило таково: женские фамилии и личные имена, оканчивающиеся на согласную (твердую или мягкую, в том числе и на й), не склоняются. В основном такие имена являются иноязычными, хотя этому правилу подчиняется и русское имя Нинель (образовано путем обратного прочтения слова Ленин). Правильно: разговаривал с Нинель Федоровной, Ассоль было уже пять лет, в Сесиль ощущается твердый характер.

Но склоняется по третьему склонению женское имя Любовь, а также женские личные имена библейского происхождения Агарь, Рахиль, Руфь, Суламифь, Эсфирь, Юдифь. По типу склонения к ним примыкает и женское имя Рашель

По традиции склоняется по третьему склонению и имя героини балета Адана «Жизель»: партия Жизели.

Рекомендации справочных пособий относительно склонения имени Нинель разнятся. Так, в исследовании Л. П. Калакуцкой «Фамилии. Имена. Отчества. Написание и склонение» указано, что женские личные имена, оканчивающиеся на согласную (твердую или мягкую, в том числе и на й), не склоняются. В основном такие имена являются иноязычными, хотя этому правилу подчиняется и русское имя Нинель (образовано путем обратного прочтения слова Ленин). Склоняется по третьему склонению лишь женское имя Любовь, а также женские личные имена библейского происхождения Агарь, Рахиль, Руфь, Суламифь, Эсфирь, Юдифь; по типу склонения к ним примыкает и женское имя Рашель. По традиции склоняется по третьему склонению и имя героини балета Адана «Жизель»: партия Жизели.

В то же время в «Словаре русских личных имен» А. В. Суперанской, а также в «Словаре собственных имен русского языка» Ф. Л. Агеенко приведена рекомендация склонять имя Нинель. По-видимому, окончательное решение о склонении / несклонении следует оставить за носителем имени.

Действительно, существует особая группа территорий, представление о которых включает исторический, политический, этнический, культурный, эстетический и пр. компонент, в отличие от собственно географических (природных) территорий, названия которых не содержат никаких дополнительных коннотаций. Например, Балтия — это не территория вокруг Балтийского моря, а Латвия, Литва и Эстония, связанные с Россией общей историей; под Восточной Европой понимают не просто часть европейского континента, а часть, населенную преимущественно славянскими народами. Север — полярные и приполярные территории, Арктика. Но сочетание Юг России в написании с заглавной буквы закрепилось в русском культурном фонде как название территории, подконтрольной белогвардейцам в 1918–1920 гг., ср.: Вооруженные силы Юга России — объединенные вооруженные силы Белого движения, образованные 8 января 1919 г. в результате соглашения между командующим Добровольческой армией А. И. Деникиным и атаманом Донского казачьего войска П. Н. Красновым. Только в таком значении и следует писать с заглавной буквы Юг России.

Рекомендации справочных пособий относительно склонения имени Айгуль разнятся. Так, в в исследовании Л. П. Калакуцкой «Фамилии. Имена. Отчества. Написание и склонение» указано, что женские личные имена, оканчивающиеся на согласную (твердую или мягкую, в том числе и на й), не склоняются. В основном такие имена являются иноязычными, хотя этому правилу подчиняется и русское имя Нинель (образовано путем обратного прочтения слова Ленин). Склоняется по третьему склонению лишь женское имя Любовь, а также женские личные имена библейского происхождения Агарь, Рахиль, Руфь, Суламифь, Эсфирь, Юдифь; по типу склонения к ним примыкает и женское имя Рашель. По традиции склоняется по третьему склонению и имя героини балета Адана «Жизель»: партия Жизели.

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