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

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

Нормативно: говорить об этом (стилистически нейтрально) и говорить про это (разговорное употребление). Ответить на вопрос, почему в сочетании с каким-либо словом можно употреблять один предлог и нельзя другой, не представляется возможным. Так сложилось исторически, такова литературная норма. Если у Вас возникают трудности с выбором предлогов, можем порекомендовать Вам справочник Д. Э. Розенталя «Управление в русском языке».

Справочник Д. Э. Розенталя «Управление в русском языке» фиксирует такие варианты: насмотреться кого-чего 'вдоволь посмотреть, увидеть в большом количестве' и насмотреться на кого-что 'вполне насладиться созерцанием, рассматриванием кого-чего-либо; неоднократно встречать на своем жизненном пути'. Таким образом, возможны варианты: насмотревшись ужасов войны (в значении 'увидев в большом количестве') и насмотревшись на ужасы войны (в значении 'неоднократно сталкиваясь').

Согласно словарю «Управление в русском языке», гласная о добавляется к предлогу к в следующих случаях:
1) перед односложными словами, начинающимися со стечения согласных: ко дну (ср. к дневнику), ко лбу; ср. также: ко многому, ко многим;
2) перед словами весь, всякий: ко всему, ко всякому;
3) в отдельных выражениях: (быть, прийтись) ко двору, не ко двору. 

Поэтому верно: к 100-летию, к столетию.

Падеж словоформы врача в этом контексте установить невозможно: вопрос кого? не различает винительный и родительный падежи. Глагол бояться действительно может присоединять в качестве зависимого слова одушевленное существительное в винительном падеже (боюсь маму). Правда, следует заметить, что, согласно справочнику Д. Э. Розенталя «Управление в русском языке», такой вариант (бояться кого) имеет разговорную окраску. Нейтральная форма зависимого существительного при глаголе бояться — форма родительного падежа (боюсь мамы). 

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

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

Справочник Д. Э. Розенталя «Управление в русском языке» фиксирует такие варианты:

ПАНИХИДА — 1. о ком. Мы и панихиду о тебе справили. 2. по кому (с существительным или личным местоимением 3-го л.). Весть о панихиде по погибшим морякам дошла до окрестных обитателей (Степ.); Панихида по ним. 3. по ком (с личным местоимением 1—2-го л. мн. ч.). Будут ли служить панихиду по нас?; Панихиды по вас не справят.

В справочнике Д. Э. Розенталя «Управление в русском языке» указано, что с существительными и местоимениями 3-го лица правильно: скучать по кому-чему, например: скучать по сыну, скучать по нему. Но с личными местоимениями 1-го и 2-го лица мн. числа правильно: скучать по ком, например: скучали по нас, скучаем по вас.

А вот вариант скучать за кем-либо, о котором тоже довольно часто спрашивают, не является нормативным, выходит за рамки русского литературного языка.