Grell (Lords of Madness 107): Sightless (Ex) makes you immune to gaze attacks, ILLUSIONS, and other effects sight-reliant. That makes Shadowcraft Mages go, "WEHHEWTUKJHNETIUHERWWHE?" (That's a nonsense quote by the way.)
This may also apply to the Grell Philosopher (or a Grell Patriarch - LoM 109) which is a higher HD version with Wizard levels.
Phaerimm (Lost Empires of Faerun 187), especially of the Elder (16HD) and Revered Elder (19HD) categories, seems interesting for its continuous true seeing, spell resistance 26 and 29 respectively, 100' telepathy, and 30' flight (perfect maneuverability?). They also cast spells as SLAs and have racial Sorcerer casting of a Sor level equal to their character level. Maybe that helps during shapechange.