no,gyarados doesnt count.Well I think it was the red gyadoes on Silver but does that even count, part from that ?
it was Greenie the shiny espeon on Crystal..
That sucks.Same happened with my cousin.He picked a mudkip.It was shiny.He fought a shiny poochyena.Mine was a Poochyena on Ruby...sadly I didn't know about shinies at the time and thought it was a glitchy xD I was like, "A golden Poochyena isn't normal!!!" I would have caught it but I had no Pokeballs >.< so I ran...sad I was just starting out the game D:
Mine was a cascoon... It was about a year ago when I stopped playing my red version for the gameboy pocket.