the goblin head is useless after you finished the quest.
guess the mine is not accessible after you run from the death knights, stepping into the portal.
the spider cultists should counted as unmarked quest? no quest entry for me.
as for the spider queen,
the goblin trader (met before going into the desert) will tell you that the queen loves some sweet talking; you can pet talk + high charisma her to get a different kind of encounter
