Certainly and Without Fail
The terms certainly and without fail are synonyms (terms with similar meaning).
The adverb Certainly can be replaced with expression Without Fail in some context.
Certainly and Without Fail are mostly used as synonyms in topics related to: of course, clearly, absolutely, naturally and good.