Well, went looking for the original Popotan .gif and found post #113333 which has Popotan and the song (11 months ago...) Anyway, it's definitely a Popotan parody, regardless of what spurred the current wave.
Well the first thing to put Popotan and Caramelldansen together was an AMV made by chiikaboom in October 2007 or so. Someone took out the part that plays during the chorus (which happened to be Popotan) and Nico exploded.
Hrm, perhaps the flash and gif are old, but Japan most likely didn't see the flash first; they probably saw the AMV first as it was on niconico a while back.
Heck, if you track the earliest seen upload of the video, and then start looking at the movie rankings directly after, parodies only start appearing after the initial vid shows up...and then it quickly goes out of control.