If you want a non-cheap weakness to the Skeletons (the cheap version being the insta-kill phoenix down) you can also use fire elemental stuff against them, which basically means black magic at that point in the game.