I think you would've had a very hard time tracking someone through these records.
As an NYer, tapping John Gotti was very traditional compared to the blanket tracking of US citizens that has been granted by FISA.
As for Schneier's link to the Atlantic's article, I think we're moving to a new era where we trust developers and not the popularity or the design of the app itself. I'm sure one will be tracked when you don't have to pay anything for it.