Двойные нерусские имена могут склоняться по-разному.
В имени Мария Луиза изменяются оба слова: Марии Луизы, Марии Луизе, Марию Луизу, Марией Луизой, (о) Марии Луизе.

В составных именах, пишущихся раздельно, каждое имя следует рассматривать отдельно и склонять или не склонять его по соответствующим правилам: Хосе Рауль Капабланка (первое имя не склоняется), Франклин Делано Рузвельт (второе имя не склоняется), Джованни Джакомо Казанова (оба имени не склоняются).

Если составное имя пишется через дефис, перчая часть имени, как правило, не склоняется: Жан-Поль Готье, Жан-Поля Готье.

Никакого противоречия здесь нет.

Многое в написании названий исторических событий определяется традицией и временной удаленностью этих событий. Да и речь здесь даже не об исторических событиях: оттепель и перестройка – это просто обозначения разных периодов истории СССР. У слова оттепель, например, словари фиксируют общее значение 'о смягчении режима политического давления' и приводят пример горбачевская оттепель.

Что касается слова холокост, то мы уже неоднократно отвечали на Ваши вопросы об употреблении и написании этого слова (в том числе и о возможности его написания с прописной).

Эти названия изменяются по падежам неодинаково: в первом случае склоняется только вторая часть, во втором – обе части. Правильно: (до) Гусь-Хрустального, но Юрьева-Польского. При этом «неправильно» ведет себя именно Гусь-Хрустальный, т. к. общее правило таково (хотя есть немало исключений): если сложносоставной топоним представляет собой русское или давно освоенное название, в косвенных падежных формах его первая часть должна склоняться: из Камня-Каширского, в Переславле-Залесском, в Могилеве-Подольском, в Ростове-на-Дону. То же в сочетании с родовым термином: в городе Петропавловске-Камчатском, в городе Ростове-на-Дону.

Для того чтобы точно ответить на вопрос о пунктуации в Ваших примерах, требуется более широкий контекст. Общее правило следующее. При встрече вводного слова и союза запятая после союза ставится, если вводное слово (кроме того) можно опустить или переставить в другое место предложения без нарушения его структуры. Если же изъятие вводного слова невозможно (то есть союз включается во вводную конструкцию, образуя с ней единое сочетание), то запятая после союза не ставится (обычно это бывает при союзе а).

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

Однако такое пунктуационное оформление может порождать двусмысленность: здесь акцент на примере (логическое ударение падает на слова снять стресс) или на важности закаливания (логическое ударение падает на слово важно)? Поэтому для выражения второго смысла лучше использовать тире вместо первой запятой: Закаляться важно — например, чтобы снять стресс.

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