In arcade mode level 100 and higher, EX characters will challenge you. Defeat them to unlock them.