The subject in question (not me) has tried to increase workout efficiency while decreasing workout time, and has added sprints. In other words, exercised more primally. I too have suggested working out less. But it's a bad stress and is likely not going to go away soon. Yes there are steps to change the situation, but they are painful long-term steps no way around it. It just doesn't seem right (or fair) that humans are stuck with weight that they can't really do much about.
5'0" female, 44 years old. Started Primal October 31, 2011, at a skinny fat 111.5 lbs. Low weight: 99.5 lb on a fast. Gained back to 115(!) on SAD chocolate, potato chips, and stress. Currently keeping food tracker.
I (try to) follow by-the-book primal as advocated by Mark Sisson, except for whey powder and a bit of cream. I advocate a two-month strict adjustment for newbies. But everybody is different and should tweak Primal to their own needs.