Такое употребление встречается часто, но допустимо только в разговорной речи. Подробно см. в "Письмовнике".

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

Но в современной практике письма дефис часто ставится и в этом случае. Такое написание предлагает закрепить полный академический справочник «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и более поздние издания). Согласно рекомендациям этого справочника: красавица-девушка, старик-охотник.

Словари отмечают такие названия жительниц, представительниц народов: казашка и казахстанка, узбечка. См. также: И. Л. Городецкая, Е. А. Левашов. Русские названия жителей. Словарь-справочник. М., 2003.

Слово ротный в кавычки заключать не надо (это стилистически нейтральное слово, употребляемое в привычном значении). Что касается слов дембель и гражданка, то, поскольку это слова разговорно-просторечные, кавычки могут быть уместны (постановка кавычек даст возможность употребить разговорные слова в «серьезном» тексте).

Здесь нет никаких оснований для постановки запятых. Правильно без них.

В названиях войн с прописной буквы, как правило,  пишется первое слово и входящие в состав названия имена собственные: Японо-китайская война, Русско-японская война, Англо-бурская война, Первая мировая война, Вторая мировая война, Война за независимость (в США), Война Алой и Белой розы, Война Севера и Юга (в США).

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

Подобные устойчивые наречные выражения образуются путем сочетания слов "как нельзя" и наречия в форме сравнительной степени (как нельзя лучше, больше и др.). Наречное выражение как нельзя кстати, видимо, от как нельзя более кстати.

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

Очевидно, Ваших оппонентов сбивает с толку управление памятник (кому?) – воинам-интернационалистам. Но это совсем другая грамматическая конструкция.

Правила русского языка такое употребление не регламентируют. Мы рекомендуем склонять подобные названия и писать их в кавычках: использование «SUPER Декодера».