Any grade of steel wool finer than 00 is wussy.
Ok I kid, actually we just use the Costco stuff (TP, not steel wool). I try to take as many dumps as I can at work, though, to avoid messing up our own bathroom. Also I know that the bathrooms at work are cleaned way more often than I clean ours at home.
Biggest complaint I have about the Costco toiler paper is it's very friable. I'll rip off a couple squares and if a sunbeam hits it, I see an exploding geyser of dust/lint spewing from the perforation as I rip. Over the course of a few days this very quickly creates a fine sheen of dust coating everything in the bathroom. This doesn't happen with the newsprint-like TP at work. Nor with steel wool, for that matter.
When backpacking, I have used dry grass, leaves, pine needles, and snow (refreshing!) And years ago, while training for cross-country running, one day the urge struck me while on a long run, with nothing at my disposal. I ended up sacrificing my own socks to wipe my ass. The resultant blisters on my feet from running back sockless made me think I should have just used my shirt instead.