100% legit Shiny Sharpedo that I caught as a Carnavana while fishing for a Feebas on my Sapphire.
I've also received through trades on Platinum, Shiny Entei, Celebi, Charmander (Charizard now), Totodile (Feraligatr now), Qiulava, Chikorita (now a Meganium), Bulbasaur (Now a Venasaur), Squirtle (Now a Blastoise). I'm going to guess most, if not all of them aren't legit though