Having dealt with this in patients often, I can tell you that you should always tell them. The most mortified patients are the ones who wonder how long people have been offended by their bad breath without telling them, and the worst cases are almost always due to advanced gum disease.