An unabashedly totalitarian regime would spy on all its subjects, all the time, through every available channel. It would keep the details of its spying as secret as it can, while letting everyone know they're being watched. It looks like we have most of this, minus 'unabashedly': they claim they drop particular cases where they learn the people they're spying on are citizens within the borders who don't fit a long list of exceptions (crypto, etc.); and they're trying to hide the extent of spying. (On the other hand I don't consider secret courts to weigh much against the label 'totalitarian': the Soviets had that kind of thing, too.)
It could be unparalleled in either nature or extent. In nature, automated data mining is pretty new; in extent, the previous paradigm case, the Stasi, falls laughably short in some ways, while still far ahead in others (informers).
I think the quote isn't unreasonable, though it's loose.
I'll grant that if you include science fiction novels, there are a few contenders.
All totalitarian regimes used broad surveillance, but not all countries that have overly broad surveillance programs are totalitarian. What's missing is the desire for total control of many different aspects of life and political activity.
However, I think that there is a great danger that "total information awareness" leads to an ever greater desire for total control. That desire may even come from the people and have superficial democratic legitimacy. If everyone knows that the government knows everything, the people will demand control over many things that other people do.
Really...? Come on now, that's totally unbacked by any analysis of history. I agree with you on the immorality, but hyperbole like that doesn't advance your case very well.