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