Total stab in the dark but I might go Rob Van Dam here.
thought that question would last a while, but you got it first go.
RVD beat Regal at WMx8, was in a dark match at xix (tag match, he lost it, but it wasn't on the main card). Won a tag match at wmxx (with booker t, against cade/jindrack, Dudley Boys and La Ressistance). He missed Wrestlemania 21, won MITB at Wrestlemania 22 and won the ECW Originals vs New Breeds (with Sandman, Sabu and Dreamer vs Burke, Corvon, Striker and Thorne) tag match at WM23. Giving him a 4-0 career Wrestlemania record.