I agree with FTS, Randy had the unenviable task of getting Zeus over, and too me that ONE thing is harder than anything Shawn ever did!! lol.
While the WWF had it's marketing machine in the 80's, with the way technology, and the world has advanced at the rapid rate it has, Shawn Michaels in my opinion is seen as a bigger star than he really is. Don't get me wrong, Shawn is a megastar, and deserves to be, but when it overshadows guys like Randy, merely because he's not "in the now" it's downright despicable, it's all in how we look at the eras involved.
Randy had only a few PPV's to work with, but lets dig even deeper than that. When Hogan took a sabbatical to film No Holds Barred in 1988, Randy was left to carry the load alone. And Randy succeded on a great level, of leading the way for that company, through the entire spring, and most of the Summer before Hogan's return come the first Summerslam. Just think about it, Hulk Hogan, the biggest star in the history of the business, leaves on a sabbatical, and who do they let carry the load? The Macho Man! And he drew great houses with Dibiase!
I agree when FTS said Savage is better outside the ring, in terms of his mentality toward feuds. Something he possessed even in the first few years of his WCW run. In my opinion he's a large reason why DDP got over like he did. Even the Jake Roberts feud, Savage's psychotic tirades sucked people into it. Granted Jake obviously gave just as much if not more to the feud, but sticking to the subject at hand, Savage did so well in his role, Vince was willing to put the belt on him again.
One of the things the two have a common, is that they were both champions at a time where it wasn't exactly a good time to be a champion. Savage was crowned the champ, for a 2nd time, at Wrestlemania VIII, when a week prior to that show, specials on "Geraldo", "Donahue" and "Larry King Live" aired, sheding light on the already brewing scandals that were taking place. It was not a good time for Vince or the company.
In my eyes, it hurt business badly, and Savage had a task I doubt many of the WWF roster would've wanted. Savage/Flair did there best in the spring to make things work, and had a well written feud to go with it, as did Savage/Warrior, but the outside happenings were hurting the company bad. And granted yes, they were bringing in, even more rediculous cartoony gimmicks (even for the WWF these were too cartoonish), but it still wasn't as bad as it would get in the mid 90's in that department.
It was recently pointed out as a joke on "Raw" by Dusty Rhodes, that Shawn was a champion when WCW was kicking the company down. Shawn can hardly be blamed for what happened during his first run with the belt in '96, it's been pointed out in the eyes of some of the more blue collar fans, Shawn was seen as a flamboyant sissy, and to some smarks, his character was watered down, and we wanted the arrogant jerk we all came to appreciate. That said however, I don't think that really had much to do with what happened in '96...
Hall & Nash left within two months of Shawn's title win, and the nWo storyline kicked off. Shawn's best feud as a champion, was his first, with Diesel, and it was over within a month, if anything, it at least gave Shawn an extra notch of Championship cred. But then he was thrust into a silly feud with The Bulldog, and no disrespect to Davey Boy, who I was a big fan of, he was not a main event guy, and had already failed in that spot months before there feud kicked off. Than Shawn was thrust into a feud with Vader, which produced a good match, and was built up properly, but still compared to what was going on in WCW, it lacked any flash in comparison. Than came the brilliant match with Mankind, but the buildup towards it didn't generate interest, it was lazy and paint by numbers. Shawn even carried SID to a good match, not easy by any means. Shawn did everything he could, even if the numbers may not reflect the performance. Same can be said for Savage in '92.
During Shawn's 3rd run (his 2nd was only a few weeks), was of course the screwjob win. Yes WCW was winning in the ratings, but with the publicity of the screwjob, the continuing rise of Austin, the 'Taker/Kane feud, and Shawn himself being a part of D-X, the numbers rose, Shawn was a big part of it, but wasn't there for the overtaking.
Now when we talk about in the ring, it's all about preference...I have great respect for what both of them brought to the ring.