О том, что в справочнике Д. Э. Розенталя такая формулировка есть, мы знаем. Но это описание («так бывает»), а не предписание («так надо»). Справочник всего лишь говорит нам, что подобная пунктуация изредка встречается; в приведенных примерах на постановку запятой явно влияет наличие союза а в начале вставной конструкции. Из этого отнюдь не следует, что любую вставную конструкцию разрешено выделять запятыми.
Да, когда-то такое написание допускалось. Но современной письменной норме оно уже не соответствует. «Толковый словарь русского языка» под ред. Д. Н. Ушакова увидел свет в 1935–1940, а действующие правила правописания приняты в 1956 году. Одновременно с ними был издан нормативный «Орфографический словарь русского языка», в нем зафиксировано: однако ж, однако же. С тех пор в словарях только такая рекомендация.
Дело в том, что в число "названий учебных заведений" входят разные типы наименований. Некоторые из них требуется писать (вернее, начинать) с прописной буквы - например, полные и краткие официальные названия высших учебных заведений: Московский государственный университет. В названиях общеобразовательных школ с прописной буквы пишутся только заключаемые в кавычки элементы условного наименования: средняя школа "Лига школ", школа "Интеллектуал" и т. д.
Правительство, администрация, министерство пишутся с прописной буквы в официальных названиях руководящего органа исполнительной власти государства (а также республик – субъектов Федерации), например: Правительство Российской Федерации, Правительство Республики Дагестан, Правительство Удмуртской Республики, Администрация Президента РФ, Министерство иностранных дел РФ. Но: правительство Москвы, правительство Иркутской области, федеральное правительство, администрация Иркутской области.
Название должности министр пишется со строчной буквы (в том числе и в официальных документах).
Практика письма показывает, что обороты с предлогом исходя из чаще выделяются запятыми. Чаще, но далеко не всегда. Нередки в современной письменной речи и случаи необособления данного оборота. Это как раз и говорит о факультативности постановки здесь запятых, о том, что каждый пишущий (и каждый сотрудник «Справочного бюро», отвечающий на данный вопрос) принимает решение о постановке / непостановке запятых, ориентируясь на собственный языковой вкус.
Эти слова синонимичны в значении "общепринятый, установившийся, традиционный порядок, укоренившийся в быту с давних пор".
Слово традиция имеет также значение "то, что переходит или перешло от одного поколения к другому путем предания, устной или литературной передачи (напр. идеи, знания, взгляды, образ действий, вкусы и т. д.)": Традиции реализма в русской литературе. Пересмотр старой традиции (т. е. установившегося мнения в области какой-н. науки).
Как Вы справедливо заметили, в сочетании истинные татуировки содержится игра слов. Прилагательное истинный имеет в том числе и такое значение: "такой, к-рый отвечает самым высоким требованиям, является чем-л. без каких-л. скидок и оговорок. Син. настоящий употр. чаще, подлинный. И. красота. И. любовь. И. героизм. Мы получили и. удовольствие от концерта". Однако лексическая сочетаемость слова истинный в этом значении довольно ограниченна.
В словарях зафиксирована частица а, выражающая сильное удивление, восхищение или возмущение и занимающая заключительную позицию в вопросительном или восклицательном предложении. Следовательно, после нее возможен как тот, так и другой знак, а также их сочетание. Частица ну в подобной функции и в этой позиции в словарях не отмечена, но очевидно, что пунктуация при ней будет такой же, как при частице а.
Специального правила на этот счет нет, но полагаем, что предложенное Вами написание оправданно. Это пересекается с регламентируемыми полным академическим справочником «Правила русской орфографии и пунктуации» случаями употребления дефиса в выразительных целях. В том числе — для выделения (смыслового и произносительного) какой-либо части слова; для передачи произношения по слогам с разными целями (произнесение говорящим незнакомого слова, смысловое выделение важного слова и др.).