Ok, I will now attack champions of both sides of this argument:
I have no problem with the "No" in Leave No Trace. I agree that it is used in a loose, philosophical way and, frankly, is a lot catchier than "Do your best to maybe leave minimal trace."
That said, I often bury my TP. And then, of course, I do feel a twinge of guilt about it, because it isn't NO trace. This forces me to think about what I am doing, and I am mature and rational enough to understand that the "no" CANNOT be absolute. But being reminded to think about burying my TP, and being able to say to myself "there's a healthy, vigorous biome here and the TP will quickly reduce, etc." is a Good Thing. If I can't convince myself, I pack it out.
On the other hand, Craig, you did commit a blatant straw man attack. You made the argument:
burying toilet paper = burying all sorts of other trash
which is false. And not what the other debater was proposing. He was proposing burying toilet paper, not metallized waxed milk cartons. Straw man. Make a better argument.
When you said something like "I nonetheless consider burying TP to be littering." well, a lot of people here agree with you. Obviously. And then we could have proceeded to debate that point, as eventually happened after a 2 page delay. (And, for the record, the Slippery Slope is a fallacious argument, too.)
On the third hand- I also am elitist enough to like a set of guidelines like LNT to rein in Joe Sixpack. I will readily violate them myself, though, when it is reasonable, because I am Better Than Everyone Else, just like all of you. :-)