John Cena - Jack Swagger ( Use his All-American American gimmick. You Americans would love that.

)
Randy Orton - This guy is still young, and to be honest, he is the one I wanted to use to replace Cena. I can't replace a young talented guy like this so early in his career.
Triple H - This is a tough one, but I am going to go with the guy he is "mentoring" and that would be Sheamus.
Batista - Drew McIntyre comes to mind here.
Chris Jericho - Daniel Bryan seems like a good fit. He is an excellent wrestler from what I have seen/heard, and has that look to him that would make him a cocky mother! I think it is a good fit.
Edge - Christian

(I'm sorry, couldn't think of anyone)
The Undertaker - No one can replace this man.
Wildcard - Kofi Kingston