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

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

Корректно: Никто и не заметит, что вы использовали маленькую хитрость, для того чтобы выглядеть красиво и Никто и не заметит, что вы использовали маленькую хитрость для того, чтобы выглядеть красиво.

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

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

Такая замена также ошибочна. Деепричастный оборот должен употребляться в сочетании с подлежащим-субъектом или глаголом, указывающим на действие субъекта: Подъезжая к станции, следите за шляпами. Проезжая мимо станции, я заметил, что с меня слетела шляпа.

Такое слово существует, хотя и редко используется. Ср.: Почему, в случае неотказа, я обязан иметь по сему предмету объяснение с становым приставом? М. Салтыков-Щедрин, За рубежом. Ну, кто заметил в 40-м году поток жён за неотказ от мужей? А. Солженицын, Архипелаг ГУЛАГ.

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

Такое сочетание не ошибочно, оно встречается в художественной литературе. Например: А хуже всего было то, что, когда он произнёс эту свою шутку богатого гуляки, я заметил, что она улыбнулась в уже пригубленный стакан, и улыбнулась довольно язвительно. Ф. Искандер, Письмо. Даже стакан, пригубленный Вальганом, хотелось выбросить. Г. Николаева, Битва в пути.