Perchè non fai una cosa del tipo:
1) Leggi la stringa con gets()
2) Elabori la stringa per togliere le cifre
3) Stampi la stringa 'pulita'

Nella funzione elabora potresti usare la funzione isdigit(char)