Actually, looking at winning percentage of wrestlers with 100 or more matches (that I noticed at least), John Cena's record is fourth best.

WP* Wrestler

84.0 Lashley
83.0 Undertaker
77.5 Shawn Micheals
74.4 John Cena

*Winning Percentage