I've never come across a dug-up cathole either. I believe in LNT. I pack out every scrap of trash (mine and any others I find), but I'm not packing out my tp or scat. I dig down 8 - 10 inches well clear of water sources, and cover with a rock or branch after I fill it in.