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

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

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

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

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

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

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

Освежить воспоминания — обстоятельство цели, выраженное инфинитивной группой. Оно подчинено опущенному инфинитиву: ехать (, чтобы) освежить воспоминания.

Знаки препинания расставлены верно.

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

В предложении есть стилистическая (грамматическая) погрешность. Лучше: пелена, от которой она пыталась сбежать, точнее, с которой она пыталась слиться....

О согласовании сказуемого с числительными см. подробно статью в Письмовнике. Ханты – возможны склоняемый и несклоняемый варианты.