EVERYTHING deteriorates wth time for one reason or another. Refrigeration and limiting contamination slows it down. The vinegar in mayo inhibits bacterial growth. Put them together and we should have some leeway with many products. If we are talking homemade mayo, I wouldn't risk non refrigeration.

Still, on the trail packets are the way to go for many reasons.