If the messages were actually recovered from the phones themselves, then it seems to me that they had been simply deleted on the phones. It’s a lot less work for the system software to just mark something deleted than to purposely overwrite the storage.
Ollie North has got to be laughing at this...