Without fail has 2 different meanings across 2 categories:
Prep_phrase · Adv_phrase
certainly; by all means; as a matter of importance
Inevitably.