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