Yes, if someone wants to bring charges for evidence tampering, they will be required to collect additional evidence to successfully prosecute that crime. That's how it always works. They might collect fragments of the documents themselves, communications regarding the shredding, etc.