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

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

Грамматическая форма глагола — условного наклонения. Грамматические формы глаголов могут использоваться для выражения разных коммуникативных значений. Например, вопрос Не могли ли бы вы закрыть окно? выражает просьбу, хотя буквальный его смысл подразумевает лишь ответ «могу» или «не могу». Кстати, совсем не очевидно то, что фраза пришел бы ты пораньше выражает именно просьбу.

Такой вывод делать нельзя. В том вопросе речь шла о словах с первой иноязычной (интернациональной) частью, это совсем другое правило. А сложные прилагательные, о которых идет речь в Вашем вопросе, могут писаться по-разному, в зависимости от соотношения основ и значения. Ср.: греко-римская борьба, но грекокатолическая церковь; греко-российский (относящийся к связям между Грецией и Россией), но: грекороссийская церковь (православная).

СЛУШАТЬ, -аю, -аешь; нсв. 1. (кого-что и с придат. дополнит.).Обращать, направлять слух на какие-л. звуки, чтобы услышать; воспринимать слухом. С. лекцию. С. музыку. С. радио. С. сказки. С. пластинку. Все, затаив дыхание, слушали рассказчика. Люблю с. шум моря. С. Баха (музыку Баха). Слушаю вас (речевая формула, которую употребляют, снимая трубку, в ответ на вызов по телефону). 2. (св. выслушать). кого-что. Исследовать путём выслушивания состояние и работу какого-л. внутреннего органа; прослушивать. С. сердце. С. лёгкие. Врач внимательно слушал больного. 3. что. Публично разбирать (какое-л. судебное дело). С. дело в суде. // Знакомиться на слух с чем-л. публично оглашаемым. С. отчёт о конференции. 4. что. Изучать что-л., посещая лекции. С. курс высшей математики. С. лекции академика Шахматова. Начал с. курс русской истории в университете. 5. кого-что. (нсв. послушать). =Слушаться (1 зн.). С. родителей. С. врача. С. чьи-л. советы, наставления. Ребёнок никого не слушает. Совсем перестал с. старших. Обещай, что будешь с. бабушку. Не слушай его! Ничего не хочет с. (не реагирует на чьи-л. слова, советы, просьбы). <Слушай; слушайте, в зн. межд. Разг. Употр. при обращении к кому-л. в начале разговора для привлечения внимания. Слушай, давай уйдём отсюда. Слушайте, вы когда уезжаете? Слушание, -я; ср. (1-4 зн.). С. лекций. С. дела. Слушаться,-ается; страд. (1-4 зн.). 

СЛЫШАТЬ, -шу, -шишь; слышимый; -шим, -а, -о; нсв. (св.услышать). 1. (кого-что, также с придат. дополнит.). Различать, воспринимать слухом издаваемое, производимое кем-, чем-л. С. смех. С. стук. С. крик. С. гром. Я вас не слышу, говорите громче. Не слышал, как звенел будильник. Своими собственными ушами слышал что-л. С. похвалы. С. возражения. Вы слышали вопрос? И с. об этом не хочу (категорически отказываюсь принимать участие в чём-л., делать что-л. и даже обсуждать предлагаемое). 2.Обладать слухом (1 зн.). Левое ухо совсем не слышит. Плохо слышу этим ухом. Старик не слышит (глухой). 3. что, о ком-чём, про кого-что или с придат. дополнит. Иметь какие-л. сведения, знать по разговорам, слухам и т.п. Слышали анекдот? Это имя я где-то уже слышал. Слышал, что вы побывали в Италии. Не раз слышал о повадках этого зверя от местных жителей. Ты что-нибудь слышал про Петрова? Что я слышу! (возглас удивления услышанным). 4. что и с придат. дополнит. Разг. Распознавать путём ощущения; ощущать, чувствовать, замечать. С. запах, аромат. С. сердцем, душой. В покорности ягуара дрессировщик слышал угрозу. Не слышал, что его толкают. Сердце слышит беду. Земли под собой не слышать (испытывать сильную радость, быть в восторге). Не слышать ног под собой (испытывать чрезмерно сильную усталость от бега, ходьбы или восторга). Себя не слышать от чего(забывая всё, горячо, полностью отдаваться чему-л., какому-л. чувству). 5. кого-что. Разг. Распознавать чутьём; чуять (о животных). Пёс слышит дичь. Старая кошка не слышит мышей. <Слышишь; слышите, в зн. межд. Разг. Употр. для подчёркивания сказанного, настоятельного указания на что-л. Вечером я вас жду, слышите. Тебе нужно отдохнуть, слышишь. 

«Большой универсальный словарь русского языка» под ред. В. В. Морковкина указывает, что слова добрый день употребляются «в качестве приветствия при встрече в дневное время, реже утром или вечером». Так что запрета говорить Добрый день утром или вечером нет, хотя куда естественнее говорить утром Доброе утро, а вечером Добрый вечер. А вот в ночное время слова Добрый день будут звучать совсем странно.

Норма не поменялась: названия высших государственных должностей и титулов пишутся с прописной буквы при официальном употреблении. Это и тексты официальных документов, и официальные названия организаций, советов и др., в которых используется название должности. Например, в составе таких наименований, как Совет при Президенте Российской Федерации по науке и образованию или Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации, слово Президент тоже пишется с прописной. 

Нет, слово кружка не образовано от круг. Происхождение этого слова до конца не установлено, есть две гипотезы: 1) слово заимствовано из польского языка, где kruż 'кувшин' восходит к германским языкам; 2) слово заимствовано непосредственно из германских языков; при этом весьма вероятно, что истоичник заимствования русского слова был иной, чем источник заимствования польского kruż. Вероятно, это средневерхненемецкое krus 'кружка', 'сосуд для питья', хотя не исключено заимствование из французского языка.

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