As mentioned, it does help if you take some water with you and soak the TP. Probably helps the #2 to disintegrate faster, too.

I pack my TP out, and am teaching my grandkids to do so, unless we're where we can have a fire.

There is, after all, food material in the #2, which makes it attractive to at least some animals. It isn't the TP they're after, but it comes up when the dig up the #2. The TP takes a lot longer to disintegrate.