Оба варианта возможны.
Корректно: полемизировать с кем-либо о чем-либо (ср.: спорить).
Клиника может быть международной (в том смысле, что она основана гражданами разных государств или в ней работают такие граждане). А вот содержание сочетания "эстетические инновации" кажется нам более туманным.
Кино и немцы – поговорка, появившаяся, предположительно, после Великой Отечественной войны; в поговорке обыгрываются традиционные (военные) сюжеты кинофильмов той эпохи.
Предпочтительно склонять фамилию без выпадения гласного: Клунока, Клуноку и т. д. Допустимо также склонение с выпадением гласного: Клунка, Клунку и т. д. Тип склонения вправе выбрать носитель фамилии.
Приведенные Вами сочетания неудачны с лексической точки зрения. В области официальных наименований иногда встречаются подобные образования (например, деревня Новая Деревня), но распространять эту модель не стоит, родовое слово дублировать в названии не нужно, писать его правильно со строчной буквы: Вострый меч, Чёрная булава, Ультраклинок, Мегабластер. Части мега- и ультра- пишутся слитно.
Правильно: кино- и театральные версии. Или театральные и киноверсии.