Прилагательное изысканный образовано не от существительного изыск, а от глагола изыскать с помощью суффикса -нн-. Интересна история этого слова: оно образовано в XVIII веке как калька французского recherche, причастия от rechercher 'изыскивать' (от chercher 'искать').

Правильно: Прощёное воскресенье. Встреченное Вами написание - орфографическая ошибка.

В специализированном тексте такое словоупотребление возможно.

Авторы «Словаря грамматических вариантов русского языка» (3-е изд. М., 2008) Л. К. Граудина, В. А. Ицкович, Л. П. Катлинская соглашаются с общим выводом, сделанным Д. Э. Розенталем: «...путь развития форм на -ен и на -енен был таким: от более древней формы на -ен, восходящей к старославянскому языку, к форме на -енен, а затем возврат к форме на -ен в наши дни».

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

Таким образом, в современном языке у многих прилагательных есть варианты, где-то всё еще предпочтительна (или даже единственно верна) форма на -енен, но всё-таки общее направление движения – в сторону преобладания вариантов на -ен.

Приведенное Вами сочетание не зафиксировано словарями. По правилу нужно писать две буквы н. 

Лучше, конечно, добавить родовое слово ракета: сменит легендарную ракету "Сатана", которую так боялись...

Если это невозможно, следует использовать форму мужского рода: сменит легендарного "Сатану", которого так боялись...

Можно сказать, что причастие употребляется здесь в значении прилагательного. Это дает основания писать неуплаченный слитно.

Как ни странно, слово забор зафиксировано словарями русского языка как существительное от глагола забирать. Конечно, слово это предпочтительно использовать в терминологическом значении: забор воды, а в таких сочетаниях, как забор товаров, забор документов, оно выглядит как донельзя канцелярское. Тем не менее в деловом стиле его употребление допустимо.