Unlock Pyron:
Beat the game.

Unlock Shin Akuma:
Beat the game with every character. Both characters on a given team count toward this.

Special thanks to Revolution reader Spike!