I noticed the Beethoven's 5th thing right off the bat. Interesting bit about the Mario theme though.
In "Galactic Backward Movements" there seem to be a plethora of riffs that seem so familiar to me but not identifiable. One thing I picked up on was right when the solo starts (well, it's more of a repeated lead there) around 3:55 the first 4 notes remind me of this oft-used pattern by Dave Mustaine. I've heard a lot of solos that he just seemingly copied from himself from 20 years back though.
The melody, when the song kicks in around 2:57, seems to be undeniably the lead melody from "Tom Sawyer" by Rush. Was this one intentional as well?
Funny to me how you cite both Beethoven and Stravinsky here, as my meager Classical folder contains just them and Mozart.