WCW not running a Vader vs. Dustin Rhodes feud throughout 1995 is just about the worst thing in wrestling history. Their match at the Clash in late 94 is one of my favourite things ever and could have kicked off an awesome PPV program.
He did go to AJ, and Vader vs. Misawa happened at least...