I don't know about game withdrawal, but something similar I remember experiencing is when a game console comes out and it takes forever to get new games. Some of the consoles that I remember having to wait a long time between good games were the N64, GameCube (at first), and Wii. It doesn't seem to be as much of a problem for me now, though.
What amazes me about the underwater music from DKC is that you'd never expect it was coming from a SNES!