At the title screen, hold L1+R1, and press Circle and Square. This will unlock Battle Mode.