Boss challenge mode becomes available under the following two conditions. Both hidden Bosses (Ultimate Rugal, Shin Akuma) must already be defeated and unlocked. Hold X + Y and press Start while highlighting arcade mode.