Тире с пробелами.

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

Спасибо за вопросы!

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

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

Это полярные случаи. Названные же Вами примеры - промежуточные между двумя полюсами, поэтому в них и наблюдается оформительский разнобой.

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

Верно без мягкого знака: патриаршего, патриаршему. Теперь разберемся, почему так.

Прилагательное патриарший в начальной форме выглядит как притяжательное прилагательное, отвечающее на вопрос "чей?" и оканчивающееся на -ий (-jeго), ср.: лисий - лисьего, пастуший - пастушьего, черепаший - черепашьего, птичий - птичьего, человечий - человечьего, монаший - монашьего, помещичий - помещичьего, скомороший - скоморошьего и т. д. Такие слова склоняются по особому (местоименному) склонению, в них пишется разделительный мягкий знак. 

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

По этой причине правильно: патриаршее (не патриаршье) благословение, патриаршая (не патриаршья) ризница, Патриаршие (не Патриаршьи) пруды. И, соответственно: монаршее, монаршая, монаршие.

"Русская грамматика" (под ред. Н. Ю. Шведовой, М., 1980) указывает: "Притяжательные прилагательные орлий (устар.), отчий, монарший и патриарший, основа которых оканчивается на группу согласных (-ий – флексия им. п. ед. ч. муж. р.), изменяются по мягкой разновидности адъективного склонения. Образование от притяжат. прил. монарший, патриарший падежных форм по типу притяжат. прил. соболий, пастуший, волчий для современного языка ненормативно". При этом "у писателей XIX в. встречается образование форм косвенных падежей притяжательных прилагательных женского рода с шипящей согласной перед |j| (казачья, разбойничья) по образцу изменения местоимен. прил. наш, ваш (см. ниже) без |j| в конце основы: Ты не издохнешь от удара Казачей сабли (Пушк.); Не для разбойничей потехи Так рано съехались адехи На двор Гасуба старика (Пушк.); Парень был Ванюха ражий, Рослый человек, – Не поддайся силе вражей, Жил бы долгий век (Некр.) (для современного языка нормативны формы казачьей, разбойничьей, вражьей)".

Итак, различается написание слов: монашьего - патриаршего; монашье - патриаршее; монашья - патриаршая; монашьи - патриаршие.

См.:

• А. А. Зализняк. Грамматический словарь русского языка. 5-е изд., М., 2008.
• Русская грамматика / Под ред. Н. Ю. Шведовой. М., 1980.

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

Действительно, в школьных учебниках обычно пишут, что также и тоже входят в состав сочинительных соединительных союзов. Это характеристика, которая дается, так сказать, «не от хорошей жизни» — потому что, строго говоря, не вполне ясно, куда еще их можно отнести.

В академической «Русской грамматике» используется понятие функционального аналога союза — и вот эта квалификация применительно к словам тоже и также намного более удовлетворительна. По функции эти слова действительно близки к союзам, но от подлинных сочинительных союзов их отличает то, что они не могут занимать позицию между связываемыми компонентами, а должны находиться внутри второго из них. Между тем подлинные сочинительные союзы (одиночные) находиться внутри какого-либо из конъюнктов (связываемых компонентов) не могут. Кроме того, эти слова выражают идею тождества (полного или неполного), и их способность заменять собой союз опирается на эту особенность их значения — в то время как у подлинных соединительных союзов подобных семантических особенностей нет.

Однако применение к словам тоже и также квалификации, предложенной в «Русской грамматике», не решает вопроса о морфологической природе этих слов. И этот вопрос остается открытым. И останется открытым, по всей вероятности, еще очень долго. Дело в том, что в языке довольно много слов, морфологическая природа которых противоречива, а функции слишком разнообразны, чтобы можно было однозначно отнести их к какой-либо определенной части речи. Об этом многократно писали крупнейшие отечественные лингвисты, начиная с Л. В. Щербы.

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

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

Действительно, грамматика хромает.