В сочетании самый главный можно увидеть лексическую избыточность (главный — это уже самый важный, основной). Тем не менее сочетание это не ошибочно, оно широко используется и в живой речи, и в художественной литературе (как в классических, так и современных текстах). Слово самый здесь добавляет экспрессии, так что оно не лишнее.

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

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

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

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

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

Запятая не нужна в том случае, если предложение и они способны на поступки, противоречащие истине и противные Богу относится как придаточное к глаголу понимают (понимают, 1) что их человечность плоха; 2) что их характер действительно развращен; 3) что они способны на поступки...). Обратите внимание на нарушения лексической сочетаемости в выражениях человечность плоха, характер развращен; поступки, противоречащие истине. 

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

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

Тавтология – неоправданное соседство однокоренных слов (следует отметить следующие особенности текста).