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