Let me start off by saying that Sheamus isn't in the same UNIVERSE as the Warrior. The Warrior was hugely successful (not talented, SUCCESSFUL, big difference) as an IC champion. The guy was way over with the crowd. And he was so basically from his WWF introduction until he left in 1991 (even after that when he returned at Mania 8). So to compare his success to that of Sheamus is a terrible idea. He is one of the ten biggest names in the history of the WWF (not always in a good way, either).
The Warrior was terrible. He couldn't wrestle, and he was even worse on the mic (if that is even possible). But the Warriors biggest problem wasn't his lack of talent. His limited talent got him over with the crowd. And I mean he was really, really over, only second to Hogan (and that is debatable). Warriors biggest problem, in terms of history, was his falling out with Vince.
VINCE has turned this guy into a joke. Granted, Vince had a lot of material to work with. The Warrior wouldn't be remembered nearly as badly as he is today without the Self Destruction of the Ultimate Warrior. That DVD made him look bad in every aspect. Jesus, it made him look bad during the height of his popularity. And yes, most of that was deserved.
There is no Warrior of today, at least not yet. If Vince has a falling out with a guy in the next few years, like Cena or Batista, maybe. But no one on the level of Warrior is even close to being on this bad of terms with Vince, at least not right now.