To battle against any character at the maximum difficulty, hold L1 while selecting your opponent. A sound will prompt that you did it correctly. You can do this with multiple CPU controlled characters.