Сегодня нормативно дефисное написание: гражданско-правовой. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012. На дефисное написание влияет наличие в первой части этого сложного прилагательного суффикса -ск-. Из правила о дефисном/слитном написании прилагательных в зависимости от соотношения основ (сочинение/подчинение) в современной письменной речи имеется очень много исключений.

Орфографически верно именно дефисное написание: видо-временной. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012. Можно предположить, что на распространенность слитного написания влияет отсутствие в первой части этого слова суффикса прилагательного или причастия (что еще раз доказывает: правило о дефисном / слитном написании на основе критерия сочинение / подчинение в современной письменной речи работает всё хуже).

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

Чтобы обозначить равноправные понятия, может быть, написать: медийно-рекламная картина мира?

Из правила о дефисном/слитном написании прилагательных в зависимости от соотношения основ (сочинение/подчинение) в современной письменной речи имеется очень много исключений. Фактически это правило во многих случаях не работает. Дефисному написанию прилагательных способствует наличие в первой основе суффикса относительных прилагательных -н-, -енн-, -ов-, -ск-: естественно-научный, военно-исторический, электронно-лучевой, стрелково-спортивный, гражданско-правовой, парашютно-десантный и мн. др. Число таких «неправильных» написаний неуклонно растет в течение последних десятилетий. Во всех спорных случаях следует обращаться к орфографическим словарям.

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

При написании сложных прилагательных имеет значение не только тип связи между основами (сочинение / подчинение), но и наличие или отсутствие суффикса прилагательного или причастия в первой части слова. 

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

В прилагательном минно-разыскной подчинительное отношение основ, но наличие в первой части суффикса приводит к появлению дефиса. Руководствуемся словарной фиксацией.

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