IMO, just siding with Punk or Lesnar (with or without Heyman) wouldn't be big enough to truly sell a Cena heel turn as hard as it should be.
I think better would be like I suggested, with Cena's turn leading to him and Punk aligning with The Shield, becoming essentially an ever-growing "F***...