This video showcases the Like a Dragon Gaiden: The Man Who Erased His Name Secret Boss fight with Gai Amon. I unlocked it after completing every tournament in the coliseum, I'm not sure if substories are required.

In case you're wondering: yes I reached this encounter within 30 hours after release.