Successfully complete the game once with each character, except for Pyron. Shin Akuma will appear after Pyron is defeated when using a team containing your last set of characters.