He absolutely was terrific for only having a year's experience as a feature in a big promotion - less, really, because he didn't get the rocket strapped on until teaming with Windham and the Steamboat tag title win 7 months earlier. But this is the middle of his 4th year overall. He worked JCP, Dusty's PWF in Florida, AJPW, and USWA before his WWF run with Dusty.
This is a lot of fun, definitely one of the best WCW TV matches of the year. Now available on this Worldwide compilation on YouTube. Starts at 30:25.
There's also a RnR+Dusty vs MX+Bubba bunkhouse match, Dusty/Tully, Steamboat+Douglas vs Blondes, Steamboat/Vader, Cactus/Vader, Flair+Vader vs Hogan+Savage (as surprise opponents for some reason), Flair/Savage, Malenko/Guerrero, and Hokuto+Kaoru vs Madusa+Satomura.