I never used TP, partly bc my first outdoor experience was with OB.

It really isn't that bad--I prefer smooth stones rinsed in a bit of water, or soft (non poison ivy) leaves. And then you don't have disgusting TP in your pack all day.

If you're female I'd still recommend bringing a small cache of baby wipes for the end of the day if you won't be able to wash.