Да, такое усеченное предложение вполне возможно, если его смысл понятен из контекста. Такое предложение следует квалифицировать как неполное. 

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

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

Многие имена существительные мужского рода с непроизводной основой на твердый согласный (кроме шипящих) имеют в родительном падеже множественного числа так называемое нулевое окончание. Сюда относятся:

1)      названия предметов, употребляющихся обычно парами: ботинок, валенок, мокасин, сапог (но: сапогов-скороходов), чулок (но: носков); (без) погон, эполет;

2)      названия некоторых национальностей, главным образом с основой на н и р: англичан, армян, балкар, башкир, болгар, бурят, грузин, лезгин, мордвин, осетин, румын, сарацин, туркмен, турок, хазар, цыган; последний из могикан; но: бедуинов, берберов, бушменов, негров, сванов, калмыков, киргизов, мегрелов, монголов, ойротов, таджиков, тунгусов, узбеков, хакасов, хорватов, якутов; колебания: сарматов – сармат и некоторые другие;

3)      названия воинских групп, прежних родов войск и т. п.; (отряд) партизан, солдат; но: минеров, мичманов, саперов; при собирательном значении – рота гренадер, гардемарин, кадет; эскадрон гусар, драгун, улан; полк кирасир, рейтар; – (трех) гренадеров, гусаров, гардемаринов, драгунов, кадетов, кирасиров, рейтаров, уланов;

4)      некоторые названия единиц измерения, обычно употребляющиеся с именами числительными (так называемая счетная форма): (количество) ампер, ватт, вольт, ньютон, аршин, ангстрем, герц, гран, эрстед; равноправные варианты: микронов – микрон; омов – ом; рентгенов – рентген; граммов – грамм; килограммов – килограмм; каратов – карат; кулонов – кулон; эргов – эрг; полные формы: кабельтовых (от кабельтов).

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

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

Разные формы имеются у слов-омонимов. Так, рожо́к (пастуший, детский и т. п.) образует во множественном числе формы рожки́ – рожко́в; рожо́к (уменьшит, к рог) имеет формы ро́жки – ро́жек; от глазо́к (почка у растений; отверстие для надзора) – глазки́ – глазко́в; от глазо́к (уменьшит, к глаз) – гла́зки – гла́зок.

Запятая здесь вполне уместна.

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

Тире поставлено перед распространенным приложением, стоящим в конце предложения, оно подчеркивает самостоятельность такого приложения (см. пункт 2 параграфа 19.10 справочника по пунктуации Д. Э. Розенталя). Другие тире в предложении неуместны.

Указанная запятая нужна, так как обстоятельство в деревушке является уточняющим по отношению к обстоятельству вдали от города. 

Слово когда является союзом, если имеет значение 'в то время как' или 'после того как', и союзным словом, если используется в значении 'в какое время'. В Вашем предложении когда – союз. Ср.: Когда же (после того как) на запад умчался туман, урочный свой путь продолжал караван и Я все ждал, когда же (в какое время) на запад умчится туман.

Это так называемые эллиптические предложения (самостоятельно употребляемые предложения с отсутствующим сказуемым). В таких предложениях при наличии паузы ставится тире, при отсутствии паузы знак не нужен.