Defeat KFJ (Team Rogue) in Class B Story Mode
In order to obtain these characters in arcade mode, beat each team in their respective ranks:
Cinder - Rank A
Shaman - Rank B
Smoke - Rank C
Boneyard - Rank D
Defeating these teams will also allow you to obtain some of their items.