That's a good list, and I'd be really happy with that. But for me if they've got the guys on then they just aswell do all the matches they can from that card. A story mode with about 58 matches (2 per mania) isn't really that long if you think about it. I must have fought Vader more times than that in WWE 12's story mode.
I'd do this:
Wrestlemania 1 - Hulk Hogan & Snuka (if they can't get Mr T.) vs. Roddy Piper & Paul Orndorff.
- Andre The Giant (w/ Manager Bobby Heenan) vs. Big John Studd.
Wrestlemania 2- Hulk Hogan vs. King Kong Bundy (w/ Manager Bobby Heenan).
Wrestlemania 3- Hulk Hogan vs. Andre The Giant (w/ Manager Bobby Heenan).
- Ricky Steamboat vs. Randy Savage.
- Honky Tonk Man vs. Jake Roberts.
Wrestlemania 4- Randy Savage (w/ Hogan) vs. Ted Dibiase (w/ Andre)
- Hulk Hogan vs. Andre The Giant (w/ Ted Dibiase)
- Rick Rude vs. Jake Roberts.
Wrestlemania 5- Hulk Hogan vs. Randy Savage.
- Rick Rude vs. The Ultimate Warrior.
Wrestlemania 6- Ultimate Warrior vs. Hulk Hogan.
- Rick Rude vs. Jimmy Snuka.
- Ted Dibiase vs. Jake Roberts.
Wrestlemania 7- Hulk Hogan vs. SGT. Slaughter.
- Big Boss Man vs. Mr Perfect.
- Ultimate Warrior vs. Randy Savage.
- Undertaker (w/ Manager Paul Bearer) vs. Jimmy Snuka.
Wrestlemania 8- Hulk Hogan vs. Sid Justice.
- Randy Savage vs. Ric Flair.
- Bret Hart vs. Roddy Piper.
- Undertaker (w/ Manager Paul Bearer) vs. Jake Roberts.
Wrestlemania 9- Bret Hart vs. Yokozuna (w/ Manager Mr Fuji) (& Hogan vs. Yokozuna).
- Lex Luger vs. Mr Perfect.
- Razor Ramon vs. Bob Backlund.
Wrestlemania 10- Bret Hart vs. Yokozuna (w/ Manager Mr Fuji) w/ Special Referee Roddy Piper.
- Yokozuna vs. Lex Luger (w/ Manager Mr Fuji) w/ Special Referee Mr. Perfect.
- Shawn Michaels (w/ Diesel) vs. Razor Ramon.
Wrestlemania 11- Shawn Michaels (w/ Sid) vs. Diesel.
- Bret Hart vs. Bob Backlund.
- Undertaker (w/ Manager Paul Bearer) vs. King Kong Bundy (w/ Ted Dibiase).
Wrestlemania 12- Shawn Michaels vs Bret Hart.
- Undertaker (w/ Manager Paul Bearer) vs. Diesel.
- Hunter Hearst Helmsley vs. The Ultimate Warrior.
- Roddy Piper vs. Goldust.
Wrestlemania 13- The Undertaker vs Psycho Sid.
- Bret Hart vs. Steve Austin w/ Special Referee Ken Shamrock.
- Hunter Hearst Helmsley vs. Goldust.
Wrestlemania 14- Steve Austin vs. Shawn Michaels (w/ HHH).
- Undertaker vs. Kane (w/ Manager Paul Bearer).
- Cactus Jack & Chainsaw Charlie vs. The New Age Outlaws.
- The Rock vs. Ken Shamrock.
Wrestlemania 15- Steve Austin vs. The Rock.
- Undertaker (w/ Manager Paul Bearer) vs. The Big Bossman.
- Shane McMahon vs. X-Pac.
- Kane vs. HHH.
Wrestlemania 16- Triple H vs. Mick Foley vs. The Big Show vs. The Rock.
- Rikishi & Kane vs. X-Pac & Road Dogg.
Wrestlemania 17- Steve Austin vs. The Rock
- Undertaker vs. Triple H
- Shane McMahon vs. Vince McMahon w/ Special Referee Mankind
Wrestlemania 18- Triple H vs. Chris Jericho (w/ Stephanie)
- The Rock vs. Hollywood Hogan
- Edge vs. Booker T.
- Undertaker vs. Ric Flair.
- DDP vs Christian.
Wrestlemania 19- The Rock vs. Steve Austin.
- Hulk Hogan vs. Vince McMahon.
- Triple H (w/ Ric Flair) vs. Booker T.
- Shawn Michaels vs. Chris Jericho.
Wrestlemania 20- Undertaker (w/ Manager Paul Bearer) vs. Kane.
- Goldberg vs Brock Lesnar w/ Special Referee Steve Austin.
- Orton, Batista and Flair vs. The Rock & Mick Foley.
- Chris Jericho vs. Christian (w/ Trish).
Wrestlemania 21- Batista vs. Triple H (w/ Ric Flair).
- John Cena vs. JBL.
- Undertaker vs. Randy Orton.
- Rey Mysterio vs. Eddie Guerrero.
Wrestlemania 22- John Cena vs. Triple H.
- Shawn Michaels vs. Vince McMahon.
- The Undertaker vs. Mark Henry.
- Edge (w/ Lita) vs. Mick Foley.
Wrestlemania 23- John Cena vs. Shawn Michaels.
- Undertaker vs. Batista.
Wrestlemania 24- Undertaker vs. Edge.
- Randy Orton vs. John Cena vs. Triple H.
- Shawn Michaels vs. Ric Flair.
Wrestlemania 25- Triple H vs. Randy Orton.
- John Cena vs. Edge vs. Big Show.
- Undertaker vs. Shawn Michaels.
- Rey Mysterio vs. JBL.
Wrestlemania 26- Undertaker vs. Shawn Michaels.
- John Cena vs. Batista.
- Chris Jericho vs. Edge.
- Rey Mysterio vs. CM Punk.
- Triple H vs. Sheamus.
Wrestlemania 27- The Miz vs. John Cena.
- Undertaker vs. Triple H.
- Michael Cole vs. Jerry Lawler w/ Special Referee Steve Austin.
- Randy Orton vs. CM Punk.
- Edge (w/ Christian) vs. Alberto Del Rio (w/ Manager Ricardo Rodriguez)
Wrestlemania 28- The Rock vs. John Cena.
- CM Punk vs. Chris Jericho.
- Undertaker vs. Triple H.
- Big Show vs. Cody Rhodes.
- Kane vs. Randy Orton.
- Sheamus vs. Daniel Bryan (w/ AJ)
Wrestlemania 29- John Cena vs. The Rock.
- Triple H vs. Brock Lesnar (w/ Manager Paul Heyman).
- The Undertaker vs. CM Punk (w/ Manager Paul Heyman).
- Alberto Del Rio (w/ Manager Ricardo Rodriguez) vs Jack Swaggar (w/ Manager Zeb Coulter).
- Fandango vs. Chris Jericho.
- Team Hell No vs. Big E Langston & Dolph Ziggler.
- Mark Henry vs. Ryback.
- The Shield vs. Randy Orton, Sheamus & Big Show.
Why limit the in-game mode if the superstar is going to be on the game?