I think it's also a case where most things to do with the movie was also firing on all cylinders, take the song accompanying the movie, they got Guns 'N Roses for it, one of the biggest bands on the planet at the time with a lot of people anticipating the upcoming "Use Your Illusion", just look at this damn video and feel the hype
Arcades were still a major thing and whilst the game isn't super amazing it hit all the beats and was addictive for its time and they got this out there across the world!
And then you had this thing popping up on consoles just after the Home release
So not only do you have what's pretty much the pinnacle of Action Movies but you also had it backed up on multiple fronts in such a way it stayed in peoples minds via both music and gaming.