As is the case with any statistical data, a single value holds only very little information. The article does not do any analysis on how good these 67% are: could it be that changing the parameters changes it to 50%? There's a pretty large configuration space in question, and therefore I think giving out a simple number is very misleading.
What I also don't agree with is the conclusion, "Most importantly, if that's what I can do with a limited set of my own data, imagine what the NSA can do with the datasets it has access to." In the light of the previous paragraph, this draws the conclusion that the NSA can do pretty big things, but it's based on the wrong premise that the analysis of the "own data" has any statistical significance.
Note that I don't want to argue about the conclusion - data mining is very powerful, and so is statistics - but this kind of approach is very easily abused, be it intentionally or unintentionally.
So, in short: be careful trusting statistics, even when you really really like the result.