u/Shenmue-is-life

Video and music remix are both parts of the same original video. Don't know where the video file comes from, which dates back to at least 2010.

edit: Original name appears to be "Fushizen na Girl (DJ Amaya vs. Groovebot Remix)".
A second video from the same series was "Natural ni Koi Shite (DJ Amaya vs. Groovebot Remix" : https://youtu.be/4_5uoEMYb2k

I vaguely remember both versions being hard at first but getting easier from the final third with the right strategies, especially on Legends.
To compensate the easiness, Legends had very hard side bosses, Dreamcast not but I'm not sure this content was exclusive to Gamecube.