Win 10 or more battles in Survival Mode to unlock EX Survival Mode. It can be done with any character, and whenever you want.