Вы совершенно правы. Двоеточие ставится в заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части: Экономическая реформа: опыт, проблемы, трудности; Разоружение: концепция, проблемы, механизм; Россия — Западная Европа: выгоды и перспективы сотрудничества; Звёздный рейс: работа на отлично!; Новый герой: поиски и находки; Женщина: семья и работа и т. п. 

Назвать подобную конструкцию новообразованием вряд ли возможно, она употреблялась и раньше. Примеры из художественной литературы подтверждают это: «Вы что, оглохли, онемели?» –  «Нет, – сказал Костя, – со мной все в порядке». Л. Карелин, Головокружение (1971). «Да... добрый вечер, – женщина приветливо улыбнулась, но, увидев ребячьи лица, обернувшиеся к ней, испугалась чего-то. – С ним... все в порядке? Где он, Леня?» Г. Полонский, Н. Долинина, Перевод с английского (1972). Но Вы правы в том, что употребительность этой конструкции в последнее время возросла. Однако ошибочной она не является.

Главное отличие этих слов состоит в сочетаемости. То есть прилагательные принято использовать с одними существительными, а причастия — с другими.

Изначально гражданский брак – брак, оформленный в органах государственной власти без участия церкви (в противоположность церковному браку – бракосочетанию, заключенному в церкви в соответствии с религиозным обрядом). Иными словами, гражданским браком правильно называть союз мужчины и женщины, оформленный в установленном законом порядке – через органы ЗАГС (но без религиозного обряда).

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

Слова "по данным" начинают собой вводную конструкцию, которая обособляется. Верно с запятой: По данным «Википедии», большинство случаев...

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