The ONE WWE Superstar Who Never Lost Clean
He returned at WrestleMania VIII, worked a dire programme with Papa Shango, and left a few months later for reasons that are disputed, but have everything to do with how juiced to the gills he was. He returned in 1996, crushed a lot of midcard talent, but didn't get a run in the main event because he played his extortion games again, and after more acrimony surrounding comic books and the suspicion of dying fathers and how much they were loved - Jesus Christ, what a pair of lunatics - Warrior left, never to wrestle for WWE again.
There is a record and footage of Warrior losing cleanly to André The Giant, on a 1988 Italy house show, but house shows don't count. They happened, yes, but in general, house shows never factor in to WWE canon outside of the odd title change. And that's less "You can't miss a second of WWE!" and more "MSG is on its a*se again - arbitrarily switch a midcard title because we still love the old bugger we're too cheap to run on TV".
Maybe the Warrior thought losing in a predetermined pseudo-sport was gay or something, the awful homophobe, because he never did when he was all the way over. To avoid defeat, a wrestler might work hard on their conditioning to endure longer than the rest. They might study the pure art of technical wrestling to reverse any manner of pinning combination. They might draw on the roar of the crowd for support.
Warrior however was simply a gigantic temperamental prick who just spat his dummy out on the regular. It wasn't too removed, athletically, from what he did in the ring. And so the formula for never losing cleanly is: being a megastar and either knowing your worth or being an unprofessional, flake sh*theel. The truth lies somewhere in the middle.
In summation, if there's a lesson to be learned, we were cruelly reminded of it this week: to make it pro wrestling, it helps enormously if you are terrible human being!