Kobashi is the universal number 1 for this list. Dude lost his first 63 matches, got more and more over with every single one. Masterstroke by Giant Baba since the moment Kobashi won his first match, he was a top star on the rise.
Tyler Breeze is a good current example. He picked up more losses...