Написание Великая французская революция отвечает правилу: в названиях исторических эпох и событий, календарных периодов и праздников с прописной буквы пишется первое слово. 

В названиях архитектурных и других памятников, предметов и произведений искусства с прописной буквы тоже пишется только первое слово (и входящие в состав названия собственные имена). Полагаем, что написание Великая Китайская стена можно объяснить сложившейся традицией употребления. 

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

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

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

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

В «Большом толковом словаре русского языка» под ред. С. А. Кузнецова содержатся такие определения.
Наследие -- явление культуры, быта и т. п., унаследованное, воспринятое от прежних поколений, от предшественников, например: Творческое наследие Пушкина
Достояние -- имущество, собственность. // То, что безраздельно принадлежит кому-то, например: Поэзия Пушкина -- достояние русского народа.
Так как название закона не предполагает указания владельца объектов, а внимание акцентируется на том, что объекты остались от предыдущих эпох, на наш взгляд, правильно: «Об объектах культурного наследия».

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

Что касается написания некоторых праздников и исторических событий, то по традиции в названии пишется с прописной не только первое слово, например: День Победы (такое написание зафиксировано в словаре).

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

Отдельные написания являются словарными. Так, орфографический словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011) рекомендует написание «опиумные войны». Рекомендация, по-видимому, обусловлена тем, что название не типично, оно воспринимается как не вполне название, скорее описательный оборот, используемый в функции названия. Ср. типичные названия для войн: Италь­янские войны, Балканские войны, Альбигойские войны, Гуситские войны, Наполеоновские войны, Пунические войны, Греко-персидские войны.