I think its not a legendary because Illidan consumed all of the energies of the Skull, and so the Skull is not a legendary because it has only regained some of its power