I read that you have to have caught the gyarados several times and record. If you already have it, you can't get your sid. I restarted my heart gold game when I read that and have caught gyarados several times. I think the only way to get to get the sid is to catch it several times. You can put in the information in the chain to sid, but I don't think anything will come up.