I noticed this the first time I played the game. Me and my friend always speculated about it. I mean, if it's King Dodongo, doesn't that create a kind of paradox, because Link hasn't fought it yet? Ah well, I guess it's just that good old video-game logic again.
But really, I imagine it's just some random thing Nintendo decided to stick in for the heck of it.