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