At the end of the day, regardless of what hardcore wrestling fans think, the guy/s that will be pushed to the moon are those who are in a position to draw the most money for the company at that particular time.
Steve Austin- right guy, right character, right place, right time, right everything. However, when the Stone Cold character took off in 96/97 most fans didn't know or could have cared less about his days getting held back in WCW. Steve Austin was that good...period. However, if Steve Austin broke into the WWE now, or 20 years ago instead of 12, he still would have been a star. Chances are that he just wouldn't have been the giant success story that he became in the late 90's. Fans only learned to respect him for his hard work to get to the top after he became huge. Does that earn him any less respect in my book? Hell no.
As for Rock, while he didn't "Pay his dues" for a decade before he became a star, he was that damn good. Look at anybody on the WWE roster today, and I dare you to show me a well rounded complete package such as Rock was. Except for the fact that he chose to leave, I see him as 2nd to only Hogan for overall entertainment value, and regardless of what a lot of people think, he could work too. While he may not have been a technical wrestler like benoit, he could work with anyone, make anybody look good, and his athleticism outshone almost everyone else in that era, especially for his size.
Benoit/Guerrerro- These men are different in the sense of how they gained their popularity to draw. As opposed to when Austin worked in WCW, Benoit and Guerrerro were both high profile cruiserweight style wrestlers at the height of the Monday Night War. Both were also part of a major coup angle when the Radicalz jumped to Raw one night after Benoit won the WCW Heavyweight Belt. The fans of this time period watched them grow and struggle as performers, and in essence grew up with them and their struggles in the business. Also around this time, WWE began their Tough Enough series which smartened up even the most casual fan or MTV channel surfer as to the sacrifices that must be endured to make it as a pro wrestler. This gave fans a better idea of what these performers go through, and allowed them understand, respect, and indentify those who worked extremely hard at their craft. Benoit, Guerrerro, and Jericho among them soared in popularity at this time.
Cena- Here is a guy who was super over as the US champ, and I for one remember being almost 23 years old, sitting 5 rows back from the ring at MSG at WM 20, and marking out when he FU'ed Big Show. I honest to god jumped out of my seat. That said, I am not a Cena hater, nor am I a huge Cena fan, but he has "it". Was it rushed? maybe. When I look at Cena, I see the closest thing WWE has to a breakthrough mainstream media star in the vein of a Hogan, Austin, or Rock. However, I don't think he is anywhere near being as over as he could be, nor do I think he has found his true character yet. To me he is missing something, and whatever it is could have been gained by allowing him more time to develop as a performer. Listen to his interviews; He sounds like a cross between Austin and Rock, and while he has the charisma, he is neither of those men, and instead should be seeking who he truly is as a performer. However, at this point, it is not his fault. Just as when Rock played up to the fans too much, it got annoying for me, Cena is told what to do by Vince. Whether or not Cena himself likes his character is irrelevant, and has more to do with what the big guy wants, so we all shouldn't blame JC for shoving too much of himself down our throats and rushing him to superstardom, but instead blame Vince McMahon.
So what's the difference between an instant and hard-worked classic? It isn't an ability to get over, as green or not, it has been proven that with the right gimmick anyone can get over. However, I think what separates those who gain success quickly and those who gain it over time is the endurance factor. Sure anyone can get over with the right support from the office, but how bad do they really want it, and when you get it, will you appreciate it enough to maintain it? Brock Lesnar is a perfect example of this. The guy had it all: he could work, he had the look, he could talk, and he also had the company behind him from day one being billed as "The Next Big Thing". For a while Lesnar was the Next big thing, until he got tired of it and didn't want it anymore. He is a perfect example of a guy who in an older territory system where spots were earned(or given b/c you were friends with the booker), would have been weeded out long before he ever graced a Main Event. Either that, or he would have had more time to develop as a person and accept the responsibilty that goes along with gaining a top spot and appreciating it for the big deal that it is.