In the "Challenges" menu, complete the ones marked as "Secret Characters" to unlock as Rugal and Saishu in King Of Fighters '95, Chizuru and Goenitz in King Of Fighters '96, and Orochi Shermie, Orochi Chris, Orochi Yashiro, Orochi Leona and Orochi Iori in King Of Fighters '97.