#3 Cody Rhodes a.k.a. Stardust

His Wrestlemania Record: 1-6
Considering that Dusty's other wrestling son is currently one of the top names in the grappling world, it's interesting to note just how little he accomplished when WWE's spotlight shines brightest.
Cody has no chance against John Cena? Details HERE
Rhodes was notably frustrated with his creative direction and lack of faith from the WWE front office when he departed, and his paltry single win versus six losses at Wrestlemania are a perfect snapshot of his frustrations.
New Japan Pro Wrestling may be selling out stadiums with Rhodes's heel charisma and clashes with his former Bullet Club ally Kenny Omega, and Ring of Honor will put on the largest show in its history with The American Nightmare at its helm, but WWE kept Cody on the mat when it mattered most, letting him check the lights at all but one Wrestlemania.

His Signature Loss: At Wrestlemania XXVI, Rhodes met fellow multigenerational superstars Ted DiBiase, Jr., and Randy Orton in a Triple Threat Match featuring the dissolution of the former Legacy teammates. While ostensibly a thinly-veiled handicap match, dissension reigned between DiBiase and Rhodes, allowing The Viper to punt Rhodes before nailing DiBiase with an RKO for the one-two-three.
At Least He Won When: "Dashing" Cody Rhodes had his natural good looks ruined by Rey Mysterio in early 2011, leading to a Wrestlemania XXVII clash wherein Rhodes picked up revenge, and his lone Wrestlemania win.