Нужно поставить либо два тире, либо две запятые.

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

Запятая нужна. Правило, сформулированное Вашим оппонентом, не зафиксировано никакими справочниками.

Это аллюзия.

Эти буквы так называются, потому что выполняют в русском языке разделительную функцию. У твердого знака эта функция – единственная (после отмены этой буквы на конце слов в 1917–18), у мягкого знака – одна из трех. В чём состоит эта разделительная функция? Твердый знак указывает, что после согласного йотированная гласная буква обозначает не мягкость согласного, а два звука: я – [йа], е – [йэ], ё – [йо], ю – [йу]: объять, съезд, съёмка.  Мягкий знак выполняет аналогичную разделительную функцию перед я, ю, е, ё, и внутри слова не после приставки (вьюга, соловьиный) и в некоторых иноязычных словах перед о: (бульон, компаньон). Итак, разделительный знак – сигнал читать следующую букву как «й + гласный».

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

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

Можно назвать это аллюзией.

Псевдоцитатой называют фразу, оформленную и поданную в тексте в виде цитаты, но таковой не являющуюся. Как правило, псевдоцитаты пародируют первоисточник или содержат намеки, аллюзии на него.

Правило таково: дефис не пишется, если предшествующее однословное приложение может быть приравнено по значению к определению прилагательному: красавица дочь (= красивая дочь), старик отец (= старый отец). Напрашивается ответ, что дефис не нужен: старики полковники (= старые полковники). Однако в названии фильма «Старики?полковники» содержится явная аллюзия на известный фильм Эльдара Рязанова «Старики-разбойники» (1971), в названии которого дефис пишется, и это объяснимо: смысл сочетания не 'старые разбойники', а 'старики, ставшие разбойниками' (по сюжету фильма Рязанова два друга-пенсионера решили организовать «преступление века», чтобы один из них, следователь, смог избежать увольнения, раскрыв это преступление). Очевидно, по аналогии с названием «Старики-разбойники» дефис пишется и в названии «Старики-полковники».

Кроме того, отметим, что в недавно вышедшем из печати полном академическом справочнике «Правила русской орфографии и пунктуации» сочетания типа старик-отец предлается писать через дефис (что вполне логично и снимает все вопросы). Подробнее об этом см. в ответе на вопрос 219845.