Many interesting ideas flying around. :) A few thoughts that came to mind overnight.
If you want to optimize for no protein catabolism, you need moderately high protein and high calories, with not too much from fat.
If you want to optimize the weight of your pack, you need to go for high fat.
As far as I can tell, there's no way to optimize along both dimensions simultaneously.
IMO, it's probably not possible to protect against protein catabolism completely if you're in caloric deficit, no matter what the macronutrient makeup is. There is a basal level of protein utilization for fuel, and that rate increases any time you're in deficit, and probably at least a little bit any time you're burning a significant amount of fat (I haven't looked at the primary sources on this last point, thus the probably). If you can keep your glycogen stores up, you'll reduce this catabolism, but if you're going hard enough that you can't take in food at the same rate you're burning it, you'll catabolize some protein. If you haven't catabolized too much, you can replace it after exercise (in a time window that recent research suggests may be wider than most people were led to believe by earlier research).
Personally, I'm not too concerned that I may catabolize a small amount of protein during a short trip or during the initial phase of a longer trip. It'd be interesting to know if there are ways to minimize it (and the answer may differ depending on whether you fix the # of calories or the mass of food), but I doubt that there's a lot one can do about it, beyond eating a reasonable diet.
From the practical side, what really drives my interest in these questions is what happens on a much longer distance hike. Is there a way to minimize protein catabolism and maintain performance while deriving a high proportion of calories from fat? So far, I'm not seeing evidence that a specific special diet (as opposed to any reasonable range of diets with different protein-carb-fat amounts) can do better than our own bodies' capacity to adapt to dietary variation. It seems entirely plausible that there are a hundred "right" answers.
I enjoy looking at the details of how food works or doesn't work, but in the real world, I pack 3000-5000 calories per day of a mixture of real foods and then eat whatever looks good for any given meal or snack. (I have backpacked with maltodextrin and/or whey and still do use them on the bike for large group rides and for races, when I want to take in liquid nutrition, but no longer take them backpacking.)
It seems clear that a wide range of diets work even for 1000-2000 mile hikes. Greg did fine with maltodextrin, or with chocolate-covered donuts (for his snacking, at least). Heather Anderson thrashed the PCT on Clif bars, cookies, chips, crackers and dried fruit. Skurka's and Dial's diets are nothing special (and don't exactly *look* healthy). They all work.
Whether more attention to diet is needed when one is going really hard is an interesting question, as is what constitutes going really hard. Anderson averaged over 40 mpd, but wasn't actually going hard (by her own description). She walked really long days. For a fit person, walking 3 mph with a 20 lb pack (plus or minus, depending on how recently re-supplied) is very comfortably within aerobic zone. She ate while she walked, and IMO this is actually the key to how dietary needs change with exercise intensity. Any reasonable diet that your stomach can handle will work. If you're going so hard that you can't keep up well enough with your caloric needs to take care of the rest at your meals, then you may have to start getting fancy. Or slow down. People who look closely at training regimens know that you don't go hard every day. High volume and high intensity (relative to fitness) is not something that can be sustained over long periods of time.
Have at it! :) If I've made errors, let's dissect 'em.
Cheers,
Bill