Запятая факультативна. В примерах из современной литературы она чаще не ставится.

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

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

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

Ошибки нет. Согласно «Грамматическому словарю русского языка» А. А. Зализняка, оракул в значении 'прорицатель'  – одушевленное существительное, т. е. винительный падеж совпадает с родительным: посетить оракула (прорицателя). В значениях же 'прорицание; храм, где оно дается; гадательная книга' оракул – неодушевленное существительное, т. е. винительный падеж совпадает с именительным: посетить оракул (храм, святилище).

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

Кавычки в подобных примерах показывают, что слово или выражение употреблено в метаязыковой функции, т.е. для указания именно на это слово или выражение, а не на обозначаемый им предмет или понятие.

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