Beat both Ultimate Rugal and Shin Akuma to unlock Boss Mode

Access boss mode by holding X + Y and pressing Start on Arcade Mode. Make sure you do that for both picking Arcade Mode and the type of match (Ratio, 3-on-3, or One-on-one).