The correct option is A fail
'Without fail' is the phrase we use when we refer to a situation that can't be averted, an event in which one has to be definitely present. Thus, 'fail' completes the sentence properly. Hence, option A is correct and the other options are not because they do not provide the correct answer.