Well, I would agree that his face character has been in the super side, because if we go back to 2009, he lost against Punk, twice if I remember correctly, when he was still the champion, he got dominated by Taker on both WM and SS, and a few more times during that year. Hardy, Batista, Jericho, etc, everyone has had the upperhand on him, but he was just the ultimate opportunist and got the titles somehow, that was his main feature as a heel, but he was far from super.
But ok, I will agree with you that the current Edge is more super than Cena.