Back around IE4 or so, everybody was bashing Microsoft on privacy, because if you typed something that wasn't a URL and pressed ENTER in the address bar, IE would do a MSN search automatically.
Microsoft's argument is akin to saying: Beware of using the new electrical mixer! It includes the option to use electricity, and electricity can cause electrocution. Use our hand operated mixer instead, it does not have that risk.
For this article to bee considered to have any substance, Microsoft would need to claim 'This specific electrical mixer causes electrocution' aka 'Google circumvents it's option to disable submitting usage statistics by exploiting the auto-complete feature to store a copy of your browsing history'. They are not making that claim.
The real question is, do they still store urls typed if you disable 'Collect usage statistics' ? I would hope not, but this article doesn't address that.