Just to finish this off, the legends DO stay unlocked as far as I've played them. As far as I can tell, the 'music mogul', and the 'pyro' CAS are unlocked from the beginning by mistake. I don't know about the one that lets you choose your own signs though.
Perusing another board, someone posted this new message from THQ that some of you might want to know:
THQ.com wrote: Dear Valued Customers:
Due to a manufacturing error at the disc replication facility, gamers may experience problems with certain aspects of WrestleMania 21 during replay mode. This problem was not created by Microsoft, THQ or the game developer Studio Gigante. We have taken steps to correct this problem and are making the correct game code available in several ways.
Xbox Live Subscribers: Xbox Live subscribers can automatically update their games directly via Xbox Live.
Auto-update download instructions:
1. Place the WrestleMania 21 disc into the Xbox drive, start the game, proceed to the main menu and select Xbox Live. 2. Press the A button to begin the sign-in process. 3. Press the A button to accept the Auto-update. 4. The Xbox console will reset to the dashboard and start the Auto-update. 5. After the Auto-update finishes, the game will restart and your game will have been updated.
Please note that one unfortunate outcome of this manufacturing error will be that following the Auto-update process, you will not be able to access previously created Superstars. All saved data, including created Superstars, will need to be recreated.
Users that Don't Subscribe to Xbox Live: For users who don't have an Xbox Live subscription and access to the online Auto-update, THQ has developed a voluntary disc-replacement plan with the disc manufacturer, effective April 29, 2005.
Disc replacement instructions are as follows:
1. Call the replicator at (866) 635-2345 to notify one of its representatives that you purchased a problematic WrestleMania 21 disc. 2. Verify disc code (you will be prompted for this). 3. The representative will walk you through the appropriate steps to receive a replacement disc at no cost.
Future WrestleMania 21 Customers: For future WrestleMania 21 customers, the correct game disc will begin to ship to retail May 3.
We apologize for any inconvenience this may have caused and thank you for your patience while we address the issue.
I have found this game to be very enjoyable on the PC. I would suggest getting it for this platform, because you just know nerds are going to modify it so you can play as Jedi, Bounty Hunters, Star Destroyers and Jabba the Hutt.