The Dragon Saga
Whale in a Teardrop
Hogan lost to Warrior at WM6 cleanly. He lost to the Undertaker cleanly. Hogan also lost to Sting, Luger, Macho Man, Roddy Piper, DDP, Goldberg, the Rock, Undertaker a second time, etc... Austin lost to Bret Hart cleanly at Wrestlemania and he also lost to the Rock cleanly at WM...
You basically proved his point. He said, "Top faces rarely lose cleanly," which has always been the norm. Because the way they have drawn it since the '80's is that when a top face is beaten cleanly, it comes across as more of a shock. You gave your examples and only two beat Hogan when he was the top face in the company, the rest are from when Hogan was a top heel in the nWo or pre-WCW where Hogan was no longer THE top face, and even then he didn't really lose cleanly.
He lost to The Rock at No Way Out because Vince screwed him, Sylvein was a planted referee. Then Goldberg beat Hogan in WCW, Hogan was distracted which allowed Goldberg to hit the Spear; Hogan was heel then, so you have simply reiterated the original point and made it stronger.
Austin was a heel at WrestleMania 13. Throughout the match as Hart used more dirty tactics the alignments shifted. Austin did lose to The Rock at WrestleMania 19, but here's the thing, WWE made Austin look as strong as he could possibly be. It took two Stone Cold Stunner, a People's Elbow and three Rock Bottom's to keep Austin down.
John Cena has been on his current run for about 8 years now and who has he ever lost cleanly to? I don't believe that he has!!! There is always some screwy reason as to why John Cena loses a match, just like I stated before... As much as you want to ignore this fact, it still doesn't change it.
John Cena lost cleanly to Sheamus at the Royal Rumble. He lost cleanly a couple years back at WrestleMania to Randy Orton in a Triple Threat match also involving Triple H. Hes lost cleanly in the past to Orton, some could argue he even lost cleanly to Punk at MITB because Cena left the ring to his own accord.
I could go on. WWE may have a knack of making Cena seem strong, but when you place the slogan "Never Give Up!" on someone it's kind of hard to not make him look strong, hell, It'd be ******ed not to.