Maybe we can change from "Immune to Fatigue" to "Doesn't Get Tired", meaning she wouldn't get tired from normal effort, but would still be subject to magical fatigue attacks.
Besides sleep and food/water deprivations (and some weather effects), the "natural fatique" situation I could find was when the rules talk about overland movement:
Maybe she is immune to this kind of fatigue, or maybe she simply has a sufficiently high combination of CON modifier and Endurance feat so that she rarely misses the CON check to avoid fatigue.Originally Posted by SRD on Overland Movement