MrMyth has the correct rules interpretation.
All of the situations which permit an opponent to avoid a saving throw rely on the creature with the gaze attack having concealment from the opponent, e.g., the creature is invisible, the opponent closes his eyes or avoids looking at the creature...