+1 on the Bounty, cut into 1/4 sheets. I also use the dried wet wipes, reconstituted at the scene. I always pack it out, zip locked then placed in a plastic grocery bag that serves as my general trash container.
Most restaurant and campsite outhouse toilet paper is what we call "John Wayne Toilet Paper". Its rough, it's tough, and doesn't take crap from anyone.
Its been my experience (more often than not) that "when ya gotta go, ya gotta go". I really don't want to spend 5 minutes or more looking around for suitable wiping material, nor do I care to use my bare hands unless I have to due to the need for adequate cleaning and sanitizing of the hand afterward in a place where its not always easy to do so and IMO requires a second person to truly clean the hands in an aseptic fashion. That being said, its good to keep in mind alternative methods, including the bare hand, should you find yourself in a paperless situation.