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