Apparently an RVD vs Jericho match was brought up in a recent creative meeting. Although they are capable of putting on a great match together it hardly seems Mania worthy with such little build up. The fact that neither man have been seen in WWE for several months could be used to set up a very interesting storyline though.
Recently Ziggler and Miz have been complaining about their spots on the roster and they could definitely take offense to guys like Jericho and RVD coming back a month before Mania and stealing a spot on the card. This could be a hot angle with the CM Punk/Batista situations going on.
Shelton Benjamin also returned last week in a dark match and could potentially join RVD and Jericho on the part-timers team. The New Age Outlaws could be considered part timers as well, but WWE may want to use them in a tag title match. Either way, they could replace them with any 2 returning stars. For the full-timers team there are plenty of options and neither team really needs to be set as heel or face. They'd probably be heel if anything though. Zeb could rally the troops by saying they are sneaking into the WWE and stealing their jobs.
RVD, Jericho, Benjamin, Gunn, James vs Ziggler, Miz, Cesaro, Swagger, Barrett, Christian, Sandow, Titus, Ryback, Axel, Kofi, ADR, etc. (Any 5)