You are correct that it was the whole WWF that collectively won. But Austin/McMahon certainly led the WWE. People who did not even know wrestling, knew who Stone Cold was. His picture was everywhere in 1997 -1999. I think Rock and Stone Cold are so close at cutting promos that its hard to say who the better man is. Rock and Stone Cold are the top two stars in the history of wrestling, with Hogan a close 3rd. Whenever you read interviews with wrestlers talking about 1997-2000, they always credit Austin as the best talker in the business.
I think Austin was most known for his feud with Vince. His short promo on Jake the Snake has got to be up there as one of the best promos of all time. It started a revolution in the world of wrestling.
This is irrelevant. I happen to think HBK is the best all around in the history of the biz- great in the ring, great on the mic, look, charism. But thats beside the point. Without Hogan or Warrior there may be no HBK- how far back to you wanna go? Austin and Rock are the top two promos and biggest draws in wrestling history- they may never be passed.