Oh boy, if I could swap cleaning for a haircut right now, I'd be thrilled. Of course, that's because I'm not working and while my husband would happily pay the fee, it would feel great to earn it. And even with a job, $25 x 10 per year is $250. Multiply that by ten years and add some interest, and you've got an amazing vacation coming your way!
I would not ask strangers for their leftovers, that would be a last resort. However, it breaks my heart when people don't take doggie bags. I think the best bit of eating out is having a great lunch the next day!
As for the no tp... ewww. I think if you balance the cost of tp against the cost of the cloths, the bleach, and running the washer you are probably not saving anything, and not helping the environment. However, I changed from paper napkins to cloth and dish towels and it felt great to only use one roll of paper towels a month. That seemed like a fair thing to do.
Dumpster diving is a mixed bag. Some people can find real treasures. I, however, wouldn't have the stomach for it. But if I were super broke, who knows. When I was in college my grandfather had a friend who was dialed in on the super market throw away days, and he would pass the expired products onto others, including me. I got a lot of those refrigerator packs of tortellini -- which was great because you can freeze them for a long time. I was living on less than $10K a year, so that really helped!
I guess that's the amazing thing about humans - we always find a way. Things you might not dream of can become a great solution if things are hard enough. Of course, I didn't see the tv show, but being tv I am sure the picked the craziest people who had no need to be as intense about cutting corners as they were.