Play as Apocolypse:
Type in at title screen Right, Left, Up, Down, Left, Up, B, A.

Play as Phoenix:
Down, Right, Down, Up, Left, Right and A + B together.

Thanks to Revolution readers George Whiteman and Chris Furci!