Lesner is being seriously under rated so far. He came in and won the King of the Ring, goes on to beat The Rock clean. Then he goes into a feud with The Undertaker and beats him in a HIAC match. In between those to he took out Hulk Hogan. He did trail off a bit after he swapped the title with The Big Show and lost Heyman, but he picked back up again later. I will say one thing he had in his favor though was he beat The Rock when he was going out and same with Hogan I believe. Warrior simply caught fire in 88 when he beat Honky Tonk Man. I was a little young when he started, but it seemed like Warrior had so few memorable feuds. In 1990 he really only beat Hogan, then had another nice feud with Rick Rude then lost the belt to Slaughter. Tough to compare though because Warrior had less outlets to been seen in 1990. The win over Hogan was absolutely epic of course. Goldberg started slow at first, but once the wins started mounting he wasn't to be stopped. Like another poster said, he became a household name in less than a year. Even though Hogan wasn't in his prime it was still tough to get over him clean and Goldberg did that in quite an epic environment. Also consider Lesner was a heel, and started bringing people to his side just from his sheer dominance. I am going to be in the minority, but imo it is Lesner.