Ultimate Warrior coming back would be either hit or miss, and by that I don't mean it would be like Bret Hart coming back, I mean it would legitimately be hit or miss - the guy is a loose cannon and is on the fence, it seems. What would he do? What would be the purpose? Would he wrestle? The guy is horrid in the ring and from his last match I saw a couple years back, he was slow, predictable, sloppy and won a title with a shoulderblock.
I don't know about Warrior, it would be something, thats for sure..
Goldberg comes to mind for me, the guy could show up for the 1000th RAW even, but I doubt it.
I see it as a bit hit or miss in general, there are so many "legends" they could bring back but the ones that would make the most impact really have already returned. If they had saved Bret Hart's return for the 1000th episode as a surprise return as opposed to signing him on to bury Hogan's arrival in TNA, I think that would have been amazing.
If Savage were still alive, I'd be all for a Macho Man return. Hm.