I am totally a "pack-it-out" person. It just is not that big of a deal. You can even use a wag-bag specifically designed for poop, if you are real particular. I have a used zip-lock after each meal so just use these.

The problem with burying is that animals dig it up, even if you wet it.

I also make a real effort to minimize the amount of TP. Pre-wiping with a stick, rock, etc. helps.

TP is really optional. Some people do not even use it. One method is to use a small squeeze bottle and wash with water instead.