I imagine it has something to do with the fact that data is not actually removed from flash storage upon deletion.

It certainly seems like it would be a good idea to have a scrub take place when you reset the phone at the very least.