People have been vandalizing vending machines since the days when they dispensed candy for a nickel. What do you think will happen the first time someone with a bag of shit doesn’t get his $100 back? Does the machine keep the bag anyway, depriving the hiker of the evidence that he used and returned his bag? Or does it return the bag of shit to the furious hiker? If the machine goes down, what will the next 50 hikers do when they can’t get their $100 back or deposit their shit? How will they collect the deposit in the off-season when permits are self-issue? And who empties and repairs the machine in the off-season when the road is closed?
As I said before, these schemes are either totally unworkable or trivial to defeat. They are usually both.
We can try to educate everybody, and shame the jerks who don’t want to be responsible. Or the USFS could re-install the outhouses.