Start a game in Arcade mode and set it to easiest difficulty and one round. With any character, press [Hard Kick] repeatedly. You will defeat the CPU every time. Defeat all other characters with one character at a time. After you have defeated all CPU opponents with every character, you will unlock all characters except for Akuma and Gouken.