One of the earliest instances of a video game appropriating Bach's "Toccata & Fugue in D minor" (although when used in game, it's in the key of C natural) is in what sequel, the first (and so far only) instance in which Mario is the villain?
Donkey Kong Jr.