Causing fear, dread, awe, or discouragement as a result of size, strength, or some other impressive feature; commanding respect; causing wonder or astonishment.
unkillable
adj
Not killable; unable to be killed.
How often have the words formidable and unkillable occurred in a corpus of books? (source: Google Ngram Viewer )