Boss challenge mode becomes available under the following two conditions. Both hidden Bosses (God Rugal, Shin Gouki) must already be defeated and unlocked. Hold Triangle + Square while selecting arcade mode.