Aerobic uses everything ... fats, carbs, protein. Fats require a lot more oxygen than carbs. Anaerobic is very inefficient, and builds an oxygen debt. That debt has to be paid back or lactic acid builds up. So you should be aiming to be aerobic, but limit activity so that you do not do much anaerobic. Carbs are the easiest way to support aerobic, but a lot of people seem to do better on a high protein diet. What is more critical in my view is the nutritional status of the food. High quality fats, not junk fats. Lean protein (to avoid excess saturated fat). Fresh fruits and vegetables. Of course if you have intolerance or allergy to a food you should not consume it ... though in the case of intolerance low doses that are regular may be fine.
Staci Stevens, to my knowledge, does not advise much on diet but on exercise ... how to do it, and how not to. If you operate at the high end of your aerobic range for long enough you might be able to increase your anaerobic threshold - thats the theory, and for many this has happened, but there is still not much published data on this.
Have they identified the cause of the complex one deficiency? In Parkinson's it appears to be from oxidative stress, I am not sure about other forms. Knowing the cause will tell you a lot about how to treat it. I would be very careful about making many changes to diet, or large changes, without consulting with your specialist. It may be hard to predict how that will affect a complex one problem.
In Myhill's research, most people with CFS (probably ME, but I am not sure about that) have a mitochondrial problem, and there is evidence that most with fibromyalgia do too. The issue is that different people seem to have different mitochondrial problems in CFS, its not a uniform group - but they all result in similar symptoms.