Единого универсального алгоритма для выбора строчной или прописной буквы в оформлении названий войн нет. Общие правила написания названий исторических эпох и событий, календарных периодов и праздников, общественных мероприятий можно посмотреть в «Правилах русской орфографии и пунктуации» под ред. В. В. Лопатина. Для справки можно также использовать словарь «Прописная или строчная?» (В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова).

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

Часто на написание влияет идеология: например, еще совсем недавно требовалось писать первая мировая война, вторая мировая война, и только начиная с 1990-х эти названия исторических событий стали оформляться по общему правилу. Кроме того, на словарную фиксацию может влиять практика употребления, а она тоже может меняться, особенно если речь идет о событиях недавнего прошлого. Так что написание названий исторических событий, по-видимому, обречено на внутренние противоречия — в силу специфики самого материала.

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

В общем и целом можно руководствоваться правилом о написании названий учреждений, организаций, обществ, политических партий и объединений: в них с прописной буквы пишется первое слово и входящие в состав названия имена собственные (ср.: Ливонский орден, Тевтонский орден, Мальтийский орден, орден Гроба Господня – здесь всё по правилу). Родовые наименования по общему правилу пишутся строчными. Но на орфографическое оформление конкретного названия могут влиять и употребление слова не в своем обычном значении, и традиция, связанная с названием: наименование, имеющее давнюю традицию употребления, может быть оформлено иначе, чем название, придуманное для современного художественного произведения в стиле фэнтези, например.

Написание рыцари Круглого стола зафиксировано академическим орфографическим словарем «Академос» Института русского языка им. В. В. Виноградова РАН. Этому не противоречит написание Рыцари Колумба, т. к. в данном случае Рыцари — первое слово в названии католического движения, к тому же здесь оно не в своем обычном «средневековом» значении.

Если говорить о написаниях типа орден Пылающей Розы / Пылающей розы, орден Черной Пантеры / Черной пантеры, то предпочтительно  по общему правилу писать орден Пылающей розы, орден Черной пантеры (ср.: Война Алой и Белой розы), но в художественных и стилистических целях, чтобы подчеркнуть образность названия, можно допустить и орден Пылающей Розы, орден Черной Пантеры. Однако в таких случаях, как культ Восставших из ада, где название состоит из нескольких слов, включая служебные, написание каждого слова с прописной будет совершенно неуместным.

В энциклопедиях (Большая советская энциклопедия, Российский энциклопедический словарь и др.) и словарях – только одно название: Война Алой и Белой розы. Других названий нет.

Война Алой и Белой розы – устоявшийся термин. Зачем его менять?

Нет, так не будет правильнее. Правильно так, как в словарях.

В названиях войн с прописной буквы, как правило,  пишется первое слово и входящие в состав названия имена собственные: Японо-китайская война, Русско-японская война, Англо-бурская война, Первая мировая война, Вторая мировая война, Война за независимость (в США), Война Алой и Белой розы, Война Севера и Юга (в США).

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

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