She was also defeated by a trio of low-level adventurers by means of a natural 20 on Sleight of Hand/rolling a 1 on her Sense Motive. So she can't be too high CR either. Figuring out Willow and Madmartigan's ECL and adding +5 for an Overwhelming difficulty boss fight might be better.