I remember 1995. HBK won the Royal Rumble, stole the show at mania, won his third IC title in an awesome match against Jeff Jarrett, beat Razor Ramon in a ladder match, won the tag titles with Diesel, and survived his Survivor Series match.
I remember 1996. HBK won the Royal Rumble, won the world title in the mania main event, had awesome matches with Bret Hart, Owen Hart, Diesel, Davey Boy Smith, Vader, Mankind, and Sid, and held the world title for eight months of the year.
I remember 1997. HBK won his second world title in January, won the tag titles over the summer (and I only called him a two time tag champion, my bad), created DX, won the European title, beat Undertaker in the first Hell in a Cell, and won his third world title in November.
Youre actually just going to overlook all his title wins, which were a lot hard to come by back then, because he didnt win King of the Ring

Who cares that he didnt have a WCW run? Irrelevant. Why do you think he had the boss in his pocket? Because the boss new he was his top talent. By the way, having the boss in his pocket should prove more than anything he would have gone in the HOF as a headliner.