I've been using the streaming service for almost a month none stop, and I noticed that I didn't receive any Status Deletion Notice like the ones mentioned in the documents, or like the ones sent by DataSift or Gnip.
Ref: https://dev.twitter.com/docs/streaming-apis/messages#Status_deletion_notices_delete
Update 1: Another user who reported the same issue:
https://dev.twitter.com/discussions/20288

