In my game, I ended up using one of those knockback arrows on the Phase Spider Queen. I thought it would just knock off some HP, but it ended up dropping her into the Underdark and killing her in one shot.
Later I went down the hole using Featherfall, and her body was there, allowing me to loot the nice set of mage robes.
Just pointing out it is possible to one shot her.
