Saying "no excuses" and "we're holding people accountable" might fix the excuses problem, but it exacerbates the blame problem. "Holding people accountable" is just blaming people harder and hoping that will pressure then into perfection. It might work for a little while, but it's unsustainable. People will crack. This is especially bad in this story because it's literally coupled with a threat of termination.
The real solution, I think, is to not play the blame game. Instead of "whose fault is this" you can just operate in facts: "what happened", "how can we fix it", "how can we avoid it in the future". Sometimes the facts reflect badly on someone ("he showed up high and made the wrong decision") but more often there's no blame needed to address the problem ("he made the wrong decision because nobody trained him"). Instead of creating a culture where people turn against each other to "hold each other accountable" for problems, you want to create a culture where people team up to solve problems.
The story here is a success story, but I don't think it can be attributed to the "no excuses" rule--I've seen similar policies fail miserably. Instead, I'd attribute their success to their encouragement to identify problems early and ask for help. But that probably could have been done with less friction if they had addressed the blame problem.