Forgive me, but I ate a whole bowl of zero tolerance for breakfast today.
What a bunch of pansies. "Hi Lifts are too risky" Then stay at home!
Lockers and limited slips are always with you. I've never seen an issue except side hilling that they hurt once you leave the pavement.
A winch is also always with you, as long as you can tie off to something.
Airing down will help sometimes, but I don't think it would have helped you in that situation without a locker or a limited slip.
A high lift jack is the single best investment you can have in an off road vehicle besides a shovel. No floor jack or bottle jack can lift a rig the same distance in the conditions that a high lift can. Yes they are unstable, that's the nature of the beast. If it starts to wobble or get loose, then you stop and re-assess. There are a lot of extras that allow their use on just about any vehicle or situation.
A short piece of 2x12 wood will do wonders, but you have to have power to all the wheels or it will be useless in many situations, especially when you have one wheel in a bottomless hole.
A shovel is #2 on my must have list. Sometimes you can just dig the side out of the hole, then back out of it, or drive through it.
People that say lockers just get you more stuck have a viewpoint, but I will never agree with them. They say the locker will let you get into a worse position. Then you should stay at home where it's safe. Sometimes going back the direction you came is an impossibility. I guess those people have never come down a steep icy or slippery/muddy section of trail only to find the road ends and they have to turn back from whence they came. Now how do you feel about that "They only get you more stuck" comment..
Here's my list for recovery.
#1 Shovel
#2 High Lift
#3 Short piece of wood or ramp material
#4 Tire Chains
#5 Tow strap
#6 Winch of some sort
#7 Air compressor
#8 Locker or limited slips
#9 Cell phone or radio for calling help
#10 Another rig
#11 Patience, you might just find an easy way out if you think about it.
#12 Can Do attitude. If you are helpless, then you are out of luck.
#13 Perseverance
You can pick things up as you go. Harbor Freight sells a lot of decent stuff for cheap. Yard Sales and Craigslist are great places to find the things here. Tire chains are cheap in the summer and will often get you out of things easily, where other methods might fail. Having the ability to call for help is worth every penny you will ever spend on it. As for lockers, I have purchased them for as little as $50 at yardsales and closeout sales. You can live without them, but life sure is a lot easier with them.