TP is the least of my worries honestly, I came across a pile today actually. That stuff breaks down pretty fast. I'll admit that I don't bury my mess because I don't carry a shovel with me in the woods and our soil is pretty rocky. I don't just leave it blowing in the wind though, I'll at least cover it with a big rock or log. I don't do much backcountry stuff, so it's pretty rare that I'm doing my business in the woods anyways.
I was actually doing a stream clean-up for the local TU chapter last weekend, it is amazing how many slobs there are out there. What really got me is the landowners themselves! Within a mile of stream I came across two houses which were the source of 90% of the trash. This was a fairly suburban area, yet for some reason these people continue to burn their trash. The problem is that they just throw it loose into a firepit where it blows all over the place, they must only burn it once a week or less. I even pulled a pop-up hunting blind out of the stream that must have blown away from wherever it was set up.