I think Christian could have good feuds with any of the people you named. The scene is entirely different. Plus... he never really had serious one on one feuds with most of those named. Besides Edge and Jericho. And the feud with Edge was surprisingly short (and part of the Alliance angle).. long before Edge was a headliner too. His feud with Cena never properly finished.
The thing is, he went to TNA and within a couple months was the Heavyweight Champion (IIRC, I haven't closely followed TNA). That's it, he did it, the top prize in the company. Since then he's done the heel thing, the face thing, the tag team thing, the stable thing, the Jarrett thing, the Sting thing, the Angle thing....and so on. He was Heavyweight Champion in a couple of months...in the WWE he spent all of his time in the midcard. He has more to accomplish in the WWE.