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.
no picnic
phrase
Something difficult or unpleasant.
How often have the words formidable and no picnic occurred in a corpus of books? (source: Google Ngram Viewer )