It makes sense to me that Zuckerberg and Page came out personally. The idea that all their data is open to snooping is an existential threat to their companies. If true, their user bases (and thus revenues) would plummet. They absolutely had to deny it in the strongest terms possible.