Устойчивым это выражение не является; связано оно, по-видимому, с известным анекдотом о чукче:

Поймал чукча верблюда, а что это за животное и что с ним делать, не знает. Пошел к шаману. Шаман спрашивает:
– Рыбу ест?
– Однако, не ест.
– Однако, не нерпа. Ягель ест?
– Однако не ест.
– Однако, не олень. Смотреть надо, однако. – Пошел шаман, посмотрел...
– Однако, это Саmеl. Курить надо!

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

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

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

Да, логика верная: в названиях, состоящих из родового наименования и наименования, не сочетающегося с ним синтаксически, последнее заключается в кавычки и в нем пишутся с прописной буквы первое (или единственное) слово и собственные имена: арка «Темное королевство», арка «Черная Луна». Если переводить так, что синтаксическая несочетаемость уходит, то уходят и кавычки, сигнализирующие о такой несочетаемости: арка Черной Луны.

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

Исчерпывающего списка слов и сочетаний, которые могут быть вводными или выполнять функцию обстоятельств в зависимости от решения автора, в доступных нам источниках не приводится. Очевидно, его составление — непростая исследовательская задача, требующая анализа большого массива текстовых данных. По предварительным подсчётам, список будет включать более двухсот единиц. Описание многих из таких слов приведено в «Справочнике по пунктуации» — с ним рекомендуется сверяться в каждом сомнительном случае. 

Удалить в значении 'устранить что-л. оперативным путём; вырезать' – слово, характерное для медицинской речи. С ним такое неточное, разговорное употребление вряд ли возможно, поэтому корректно: удалить опухоль. 

Слово рак вместо опухоль может использоваться в разговорной речи, но с другими глаголами, в первую очередь –  вырезать.  Ср.: Месяца два назад у его сестры вырезали рак, и теперь все ждали возврата болезни (А. Чехов, Три года).

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