You checked the whole platform? (not that there are a lot of places he could hide)
You can also just try leaving the battle tower to go to the fjords, then return.
On the necromancer platform, you should have a merchant that sells body parts, and whichever necromancer you chose.
Exac;
You can use the enchantment machines to enchant/un-enchant stuff yourself.
