Never seen signs of TP being dug up. The signs of TP not being buried is far more common, disturbing and a much greater concern.
This reminds me on an LNT article in Outside Magazine back in the 70's. One of the people interviewed was an OB Instructor. When asked about the use of TP here reply was : "No need for the stuff..plenty of leaves, sticks and stones around ".