My first shiny was a Red Gyarados on Pokemon Silver, I also have a shiny Wingull which i evolved into a Pelipper on Platinum, and also a shiny Magikarp on Platinum which is now a Red Gyrados. Also ran into a shiny Hariyama in Sapphire but it used whirlwind while attempting to catch it =/