if you have a winch, a pullpal is a proven performer. It's heavy, but it's also bombproof.
I've never used a set of maxtrax, but I've watched dozens of vids of heavily bogged vehicles, be successfully recovered. A set of (4) of them carried on a set of thule bars, would weigh very little, and would be a very effective way of recovering one's self.
They, by design, could also be carried easily over to a someone else's vehicle in your convoy and used on their rig, too, without risking putting your truck in a position to get bogged.
There are some situations where a winch would be the best tool for the job (righting an overturned vehicle/moving a vehicle away from a tree it's leaning against/stabilizing a vehicle as it makes a descent/ascent/etc), but honestly, the maxtrax would solve a lot of issues related to lost traction experienced on your average overland/backcountry type off-highway excursion.
Personally, I think a winch, and a set of maxtrax would be the way I'd go. (Granted, I've already got the winch)
The socal deserts and foothills don't have a lot in the way of anchor points, but having carried and used tradtional PSP steel sand ladders for many years, and having seen first hand how effective they are, I think maxtrax is a lighter weight improvement on the older design