on all occasions vs without fail

on all occasions

without fail

prep

  • Certainly; by all means; as a matter of importance 

  • Inevitably. 

How often have the words on all occasions and without fail occurred in a corpus of books? (source: Google Ngram Viewer )