The reason I'm making this is because I just caught a shiny remoraid! :D So congrats to me. But for you, what was your first ever random shiny encounter? My first was actually a Zebstrika that I named Sparklez.
My first encounter, away from Gyarados, was back in the original Ruby game, and was a machop. Never found a random shinny until i found a Numel while training in hordes, i was distracted, heart the shinny sound, and got confused "WTF, i dont carry any shinny with me". Was a happy encounter : )
Also found 3 trainers with shinny pokemons, first being infernape -.-'
umm my first shiny was a little weird, i was showing off my new action replay in dpp by looking for an arceus and found it shiny. no shiny code was on lol
The first time I encountered a shiny was back before I even knew what a shiny was.. I was like "What the heck is wrong with this metapod, why is it red?! That's supposed to be gyarados!" so I ran and then (the only time this has ever happened to me before and since) I encountered ANOTHER red metapod so I was like "*-* I am destined to have this miscolored pokemon." I thought I was so cool until I realized I wasn't the only person in the world with a shiny ^^
[hunting wise, the only thing shiny I've purposely caught was a relicanth via chainfishing and I haven't encountered anything else shiny (via chaining, not trades) since]
My first shiny was a Raikou I met on my way to Cinnawod town in Gold version, I remember catching it but restarting my game because I thought it was glitched, lol
Aside from Gyarados, in Gold found out years later the Odd Egg the day care man gives you that hatches into one if the new baby Pokemon was a shiny. It was Smoochum. It just set in the box. Lol. Flash forward to Y and my random encounter was in the Frost Cavern. Yep. Jynx. I don't know those odds. Then just today in OR I hatched a Snivy and didn't realize it was shiny until I was checking it's IVs. It was overgrow though. First shiny through manipulation was a ditto. I found out that if you traded the red Gyarados to a gen 1 game and have a wild ditto transform into it and catch it that when you trade it to gen 2 it will be shiny. And it was!