#1. Shinsuke Nakamura - WrestleMania record: 0-2

Shinsuke Nakamura has only competed in two WrestleMania events despite being on the WWE main roster since April 2017. He debuted the night after WrestleMania 33, and his first year was a big success.
He was a WWE title challenger within a few months of his debut, and he went on to win the Royal Rumble match in 2018, becoming the first Japanese star to do so. He challenged AJ Styles for the WWE title at WrestleMania, but the match didn't deliver despite being advertised as a "dream match".
Did you know a top WWE Superstar just wrestled outside the company? More details HERE
He competed at WrestleMania the following year, teaming up with Rusev in an unsuccessful attempt at the SmackDown Tag Team Championship. In 2020, he accompanied Sami Zayn at WrestleMania 36 (along with Cesaro) and helped him defeat Daniel Bryan to retain the Intercontinental Championship.
Shinsuke Nakamura hasn't had as successful a main roster career as many would have expected, but he still has quite a few accolades to his name. Given the stage of his career that he's in now, it's hard to imagine him having another WrestleMania moment.