Successfully complete Arcade mode on any difficulty setting to unlock CPU Battle mode.
While playing in Arcade mode, press Start on controller two. Choose a character and defeat them to no longer have to fight that character. Note: This cannot be done with M. Bison. Also, you cannot unlock achievements by doing this.
Accomplish the indicated achievement to get the corresponding number of Gamerscore points (200 total possible points):