One difference is the degree of effort and expensive required to record mailed letters in bulk.

If I was a person of intense interest to the government I definitely would not trust the mail system. But as a nobody, I imagine its pretty unlikely anyone is looking at my mail.

With email, the resources required to record all email is comparatively trivial and this makes it much more feasible that even us nobodies are having our privacy invaded.