В названиях войн (как и вообще в названиях исторических эпох и событий, календарных периодов) с прописной буквы пишется первое слово и входящие в состав названия имена собственные: Испано-американская война, Франко-прусская война, Русско-турецкая война 1877–1878, Война Алой и Белой розы, Война Севера и Юга. Во множественном числе написание с прописной буквы первого слова в большинстве случаев сохраняется: Греко-персидские войны, Итало-эфиопские войны,  Русско-турецкие войны, Балканские войны.

Что касается пункта В: слова первая, вторая пишутся с прописной в, если можно так выразиться, официальных названиях войн, напр.: Первая мировая война, Вторая мировая война. Название первая арабо-израильская война таковым не является, поэтому корректно его писать строчными (но с прописной – общепринятое собственное название Арабо-израильская война 1948–1949). То же касается второй греко-персидской войны: поскольку собственное название исторической эпохи – Греко-персидские войны, такие сочетания, как первая греко-персидская война, вторая греко-персидская война и под., представляется правильным писать строчными.

Корректно: В спортивном зале состоялся ежегодный, уже четвертый по счету, традиционный турнир по греко-римской борьбе.

Следует писать слитно: грекокатолики, грекокатолический. Написание проверяется по орфографическому словарю.

Такой вывод делать нельзя. В том вопросе речь шла о словах с первой иноязычной (интернациональной) частью, это совсем другое правило. А сложные прилагательные, о которых идет речь в Вашем вопросе, могут писаться по-разному, в зависимости от соотношения основ и значения. Ср.: греко-римская борьба, но грекокатолическая церковь; греко-российский (относящийся к связям между Грецией и Россией), но: грекороссийская церковь (православная).