Правильнее сказать, что это тавтология. Тавтология (от греч. tauto – то же самое + ...логия) – это употребление в пределах одного или соседних предложений однокоренных или близких по звучанию слов. Плеоназм [от греч. pleonasmós – излишество] – это повтор смыслов, выраженных разнокорневыми словами. Окружающий вокруг – это тавтология, а, например, памятный сувенир – это плеоназм.

Большой толковый словарь русского языка

КОМПЛЕМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Спец. 1. Дополнительный, дополняющий. К-ые связи, отношения. 2. Связанный с комплементом (2 зн.).

КОМПЛИМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Содержащий похвалу, восхваления; хвалебный. К. отзыв. К-ая оценка. К-ая критика (содержащая лишь хвалебные отзывы о произведениях искусства и литературы). Комплиментарность, -и; ж. К. критики.

Разница в значении есть. См. «Современный словарь иностранных слов» Л. П. Крысина: 

…фил

[< греч. philos друг, любящий < phileō люблю]. Конечная составная часть сложных слов, обозначающих человека, любящего что-н., расположенного к чему-н., напр.: библиофил.

…ман

[< греч. mania безумие; страсть, влечение]. Конечная составная часть сложных слов, обозначающих страстных любителей чего-л. или тех, кто страдает болезненной склонностью к чему-л., напр.: библиоман.

Дело в том, что эпитет (художественное определение) может комбинироваться с метафорой, например: золотые руки у кого-либо.

МЕТАФОРА, -ы; ж. [греч. metaphora - перенесение] Лит.
Употребление слова или выражения в переносном значении, основанное на сходстве, сравнении, аналогии; слово или выражение таким образом употреблённое. Яркая м. Объяснить метафору.

ЭПИТЕТ, -а; м. [греч. epitheton - приложенное]
Определение, прибавляемое к названию предмета или лица для большей художественной выразительности. Лестный э. Язвительный э. Давать эпитеты. Наделить кого-л. метким эпитетом. Постоянный э. (лит.; определение, постоянно сопровождающее какое-л. существительное; например: синее море, серый волк, добрый молодец).

Фамилия Кобалия должна склоняться. В «Словаре собственных имён русского языка» Ф. Л. Агеенко сказано следующее: «Грузинские фамилии, оканчивающиеся на -ия, склоняются по образцу имени Мария (Мария, род., дат., предл. ии), хотя в речевой практике, на ТВ и радио, в печати фамилии этого типа иногда не склоняют, что не соответствует норме русского литературного языка. Правильно: ДАНЕЛИЯ Георгий, Данелии Георгия, к Данелии Георгию, о Данелии Георгии [нэ] (рос. кинорежиссёр); АЛЕКСАНДРИЯ Нана, Александрии Наны, к Александрии Нане, об Александрии Нане (груз. шахматистка); ЧКОНИЯ Ламара, Чконии Ламары, к Чконии Ламаре, о Чконии Ламаре (груз. актриса)».

Эти прилагательные образованы от разных существительных:

МЕТОДИКА, -и; ж. [от греч. methodikē - правила речи] чего. 1.Совокупность методов, приёмов практического выполнения чего-л. М. научного исследования. М. сварки труб большого диаметра. 2.Раздел педагогики, рассматривающий методы преподавания учебных предметов, воспитания кого-л. М. преподавания истории.М. дошкольного воспитания. <Методический (см.). 

МЕТОДОЛОГИЯ, -и; ж. [от греч. méthodos - метод и lógos - учение] чего и с опр. Методы, приёмы, используемые при познании чего-л. и объединённые общей целью, задачей и т.п. М. описания истории. Материалистическая м. <Методологический, -ая, -ое. М-ие приёмы. М-ая позиция. Методологически, нареч. М. точно отразить явление. 

Эти термины обозначают речевую избыточность. Тавтология (от греч. tauto – то же самое + ...логия) – это употребление в пределах одного или соседних предложений однокоренных или близких по звучанию слов. Плеоназм [от греч. pleonasmós – излишество] – это повтор смыслов, выраженных разнокорневыми словами. Спросить вопрос – это тавтология, памятный сувенир – это плеоназм. Если тавтология и плеоназм используются намеренно для создания какого-то стилистического эффекта, то их нужно считать средствами художественной выразительности (Искатель новых впечатлений, Я вас бежал, отечески края; Я вас бежал, питомцы наслаждений, Минутной младости минутные друзья... [А. С. Пушкин]). Если повторы непреднамеренные, не оправданные стилистическим контекстом, то это речевые ошибки (Новое оборудование нужно использовать с большей пользой).

См. в словарях:

КОМПЛЕМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Спец. 1. Дополнительный, дополняющий. К-ые связи, отношения. 2. Связанный с комплементом (2 зн.).

КОМПЛИМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Содержащий похвалу, восхваления; хвалебный. К. отзыв. К-ая оценка. К-ая критика (содержащая лишь хвалебные отзывы о произведениях искусства и литературы). Комплиментарность, -и; ж. К. критики.

КОМПЛЕМЕ́НТ, -а; м. [от лат. complēmentum дополнение, довершение]. 1. Хим., физиол. Белковое вещество, содержащееся в плазме крови, которое под воздействием антител уничтожает инородные клетки. 2. Лог. Класс всех тех объектов, которые не являются членами данного класса. // То, что является дополнением к чему-л. Комплемента́рный (см.).

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

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

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