Замечание о названиях -е и -о в «Письмовнике» касается названий городов, то есть случаев, когда отсутствует согласование по роду: в городе Видное. Поскольку в Вашем примере, как Вы верно заметили, согласование полное, то причин не склонять название нет: в селе Красносельском.
Словарной кодификации у этого прилагательного нет, а в практике письма встречаются оба варианта, так как в основание могут быть положены, как Вы справедливо заметили, два разных правила. При этом, как показывают наблюдения орфографистов, в случае с многосложными словами пишущие чаще склонны выбирать дефисное написание.
Форма винительного падежа множественного числа лиц употребляется в тех случаях, когда слово лицо обозначает человека: действовать через подставных лиц; заметил подозрительных лиц и т. п.
Как Вы справедливо заметили, в сочетании истинные татуировки содержится игра слов. Прилагательное истинный имеет в том числе и такое значение: "такой, к-рый отвечает самым высоким требованиям, является чем-л. без каких-л. скидок и оговорок. Син. настоящий употр. чаще, подлинный. И. красота. И. любовь. И. героизм. Мы получили и. удовольствие от концерта". Однако лексическая сочетаемость слова истинный в этом значении довольно ограниченна.
Вы верно заметили, что в предложении два ряда однородных членов: первый — дополнения песни и сказки, второй — обстоятельства и в Одессе, и в Кишиневе, и в Псковской губернии. Перед первым из однородных членов, соединенных повторяющимися союзами, запятая не ставится (см. примеры, приведенные в параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).
Такая замена также ошибочна. Деепричастный оборот должен употребляться в сочетании с подлежащим-субъектом или глаголом, указывающим на действие субъекта: Подъезжая к станции, следите за шляпами. Проезжая мимо станции, я заметил, что с меня слетела шляпа.
Употребление слова дилемма в данном контексте не корректно. Дилемма - 1) (лог.) суждение или умозаключение, содержащее два исключающих друг друга положения, из которых необходимо выбрать одно; 2) положение, при котором выбор одной из двух противоположных возможностей одинаково затруднителен. Гамлетовская д.: быть или не быть.
Такое слово существует, хотя и редко используется. Ср.: Почему, в случае неотказа, я обязан иметь по сему предмету объяснение с становым приставом? М. Салтыков-Щедрин, За рубежом. Ну, кто заметил в 40-м году поток жён за неотказ от мужей? А. Солженицын, Архипелаг ГУЛАГ.
Правильны оба варианта. В разговорной речи больше употребляется винительный падеж. Для книжно-письменной речи при глаголах восприятия, мысли предпочтительнее использование родительного падежа: не понял вопроса, не знал урока, не чувствовал боли, не заметил ошибки, не видел дорожного знака. Подробнее см. в «Письмовнике».