Get a "Clear" or higher rank in Sudden Death Rally on the Easy difficulty setting in Soul Arena mode, or play 1,025 battles to unlock the alternate Egyptian Temple stage.