Punk should have been in the match, Cena should have pinned Rock to regain the belt, everything that already happens post Mania does. It wouldn't have been that hard.
Why? He wasn't part of their feud the year before? Cena needed a clean win over the Rock at a Wrestlemania as part of his redemption story. It wouldn't of have the same effect in a three way match.