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