It was even before MoP possible to bring Illidan back. He is a Demon. Demons cannot die on the Mortal Plains; i think they are like Elementals: They can only be killed in their Habitat (twisting nether).
Only the Body dies, but not the spirit. He can search another body and pocess it.