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