as far as Austin goes, I saw him before he was in WCW, and I always thought he had all the tools to go to the top. the feud with Chris Adams and his wife foreshadowed a lot of the personality traits that would characterize Austin's "Stone Cold" later on. The Hollywood Blonds team with Pillman also gave him a lot of room to shine, both in the ring and in character stuff. Nothing to the extent of his peak years, obviously, but the signs were there from the start.
I was reffering to him being a ECW style wrestler. I often thought he was underbooked in WCW and that it was a mistake to let him go. If anything the Hollywood Blondes gimmick was more of an "Attitude" era gimmick before the era was there.