The author talk about 2-year certification periods as though that were a big deal, which indicates he has a different definition of "Mission Critical" than, say, a Shuttle Engineer, Power Grid Manager, or Nuclear Regulatory Organization (All of which experience 5+ year certification periods _after_ the release of a new system)
A multi-hour failure at amazon.com has different consequences than an multi-hour failure of the west coast power grid.
As one who deals with organizations that have QA, Code Drop, Full Scale Test Environment _in addition_ to their staging environment prior to allowing anything (including software that has been fully regressed with the coverage described in the article) to be pushed into production, I understand the resistance to deploying "latest and greatest"
The workaround - maintain a Full Scale Test Environment (preferably, _multiple_ such environments) internally for your Engineering, QA and Operations Group - and drive your continuous deployment builds into _those_ environments, and then stage checkpoint releases for your "Production" environments.
The only downside is that production customers don't get the opportunity to provide rapid-feedback on new features, so you still get a bit of the negatives associated with waterfall class requirements-architecture-design-implmement lifecycles, but, you are able to enjoy the benefits of rapid prototyping and bug triage internally that are associated with continuous builds, massive automation frameworks, and close-to-real-world deployments of your software.