#5. MVP - WrestleMania record: 0-4

MVP hasn't enjoyed much success at WrestleMania. While he's had a fantastic WWE career otherwise, WrestleMania hasn't been his show. He made his WrestleMania debut in 2007 against Chris Benoit in a losing effort.
He would turn out to be Benoit's final opponent at the grandest stage of them all. His only other three appearances were at Money in the Bank ladder matches, and he wasn't successful in either match.
#4. R-Truth - WrestleMania record: 0-7

R-Truth has a bad WrestleMania record, but that doesn't necessarily add a blemish to his body of work in WWE. To begin with, R-Truth has almost always been a comedic character, minus a small serious singles run he had early in the past decade.
Apart from that, he never reached World title contender status, and his primary role has been to put smiles on the faces of millions of people through his comedy. He has been successful at that, and earns good money doing so. Despite his WrestleMania record, R-Truth remains one of the most beloved superstars in WWE today.
Becky Lynch has been challenged HERE.