I want to see Edge turn face and feud with Randy Orton, that could definitely be a wrestlemania caliber match. I could see Edge as a hell-raiser who does whatever the fuck he wants because he is the rated r superstar, perhaps he could "invade" raw with a NWO style faction and fight against Legacy.
As far as midcard feuds go i want to see Evan Bourne vs. Shelton Benjamin vs. John Morrison in a triple threat feud over a midcard title. Involving those three we could get a normal triple threat, a triple threat ladder match and the first ever triple threat ironman match in the history of the wwe, Plus various singles matches involving the three. That would make for some great weeks of wrestling.
As it relates to the wwe's biggest draw John Cena i would like to see Cena feud with Jack Swagger because i think this could really elevate Swagger to the main eventer i definitely think he should be. Swaggger callls himself the all american american and John Cena is an american hero babyface. Swagger could say that he embodies Americana more than Cena could ever hope to. He can say that he embodies Americana even more than the U.S soldiers and that he is better than all of the U.S armed forces. Perhaps Swagger could be the current U.S champion and Cena the WWE champion and they could have a title for title match (which would be best if it occurred at the Great American Bash).
Lastly, i want to see a wrestlemania feud with the Undertaker and Chris Jericho, with Jericho trying to end the streak. Jericho would work because he is a veteran and a loss to undertaker at wrestlemania wouldn't really hurt him as it would an up and coming star (i don't see the undertaker ever actually losing at wrestlemania). Also, i don't think these two have ever feuded and currently they are on the same "brand" (even though that doesn't really matter). Jericho could say that he is disgusted with the fans for cheering a demonic and satanic figure such as the undertaker while booing an honest and good man like Chris Jericho. He could say that he is going to destroy the legacy of their so-called "hero" by ending his wrestlemania streak. The promos and build-up could be really good with each competitor playing mind games with the other by diving into the past. Both Jericho and the Undertaker have very interesting past gimmicks which could be involved in the storyline somehow (biker taker, lord of darkness, Y2J gimmick).
(i realize that this is more than one feud, i am mildly sorry)