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

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

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

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

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

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

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

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

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

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

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

Оба примера, приведенные в вопросе, — сложные бессоюзные предложения (второй пример можно рассматривать и как простое, осложненное однородными сказуемыми).

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

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

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

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

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

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