Austin could've fit lots of places on top. Hogan doesn't come in, Austin/Flair seems extremely likely. Hell if you just keep Duggan from winning the Steamboat feud he's instantly legit. Austin/Sting in 94 actually makes a ton of sense because it gives Sting something to do and Austin gets to hang with the franchise of the company. Same when Savage comes in. Eventually you're forced to push him. He'd just never have been huge in the same way...unless you get to 1996 and he gets DDP's push, and he becomes the mega star. Pillman was still seen as too small, but should have gotten a bigger push years earlier anyway. Austin and Pillman as the Owens and Zayn of WCW kinda works for me, too.
Foley is the perfect Hogan opponent. He'd kill himself to make Hogan look good, not care about losing, and is a fantastic monster to vanquish. Like I could see him getting in Hogan's good graces, like he did with the Clique. Failing that, there is literally always a place for him on the card because he could fit anywhere you needed him. Him in the Dungeon isn't the worst thing, either. He'd elevate it from Saturday morning cartoon to Saturday afternoon special. I can see something with him and Flair doing extremely well, like what Vince and Foley were doing but with a match at the end. Let him and Regal do comedy stuff for the TV title. Inject him into the Duggan/Bubba stuff. Pivot him into the Arn role in the Dustin/Studd Stable feud and let Arn go back with Flair. Foley is just especially frustrating because he can be whatever you need him to be, work with anyone, get himself and anyone else over, and not want much in return.