Wrestlemania debut

Big E Langston and Fandango are debuting in their 1st match (as they are now, not past characters.) officially at Wrestlemania .. What other memorable Wrestlemania debuts have there been, who else would you like to see debut at Wrestlemania ?

If we are looking at current WWE stars yet to debut, then there are a number of great talents currently in NXT.
British Ambition are current WWE NXT Tag-Team Champions (Adrian Neville/Pac & Oliver Grey). Brilliant Tag-Team. Put them in a match at Wrestlemania with The Briscoe Brothers and I'd mark out huge.
Paige as well provides a completely new look to a stereotypical WWE Diva. Can't wait for her debut.
Who else.. El Generico, Kassisus Ohno (Hopefully reforming his Kings Of Wrestling Tag-Team with Antonio Cesaro), Bray Wyatt...
There are a number of NXT Talent that have great potential in my eyes. I just hope the WWE do something interesting and relevant with them once they get the call-up to the main roster.