At the character selection screen, press Down while scrolling through the characters to find Black. He appears after Akuma.