Это одно из особых грамматических свойств количественных числительных. См., в частности, учебник Е. И. Литневской:
«Количественные числительные характеризуются особой сочетаемостью с существительными.
Целые и собирательные числительные сочетаются с существительными следующим образом: в И. п. (и В. п. при неодушевленных существительных) числительное является главным словом и управляет существительным, требуя его постановки в Р. п. единственного числа (при числительных два, три, четыре) или множественного числа (при числительных пять и далее). В остальных падежах главным является существительное, а числительное с ним согласуется, например:
два (И. п.) стола (Р. п. ед.ч.)
двух (Р. п.) столов (Р. п. мн. ч.)
двум (Д. п.) столам (Д. п. мн. ч.)
двумя (Т. п.) столами (Т. п. мн. ч.)
(о) двух (П. п.) столах (П. п. мн. ч.)»
Оба.
Сочетание европейская война не является общепринятым (официальным) названием данного исторического события, поэтому пишется строчными. Но будет ли понятно читателю, что речь идет о Первой мировой войне?
«Толковый словарь русского языка» С. И. Ожегова и Н. Ю. Шведовой определяет слово погост чуть иначе: «кладбище, обычно сельское». Наличие слова обычно позволяет говорить о том, что называть погостом кладбище в крупном городе не запрещено. Но всё же такое употребление будет не вполне удачным.
Название категории следует писать в кавычках с большой буквы: ...в категории "Замороженные полуфабрикаты".
Возможно так: Я - да, согласился.
В названиях спортивных команд с большой буквы пишется первое слово и все собственные имена. Правильно: «Красные крылья», «Сочинские леопарды», «Чеховские медведи».
Правильно: о лицо. См.: dnu">http://gramota.ru/spravka/letters/?rub=kodnu
Не требуется.