Then you probably replaced either professor x, ironman, or deadpool with dark phoenix right? Either that or you used the extra spot. The only way to unlock her is to use the unlock all characters code. The cheat is: Right, Left, Left, Right, Up, Up, Up, Start (best done with a game pad).