Looking over the elflord, I've come to the conclusion that the spell resistance needs to be higher to have any sort of mechanical impact on the wraith-king. A CR 18 wraith-king has SR 20, which will be bypassed except on a 2 or lower by an 18th level caster, unless they have Spell Penetration, caster level boosting tricks, etc.