Welcome to PokéCommunity! Register now and join one of the best fan communities on the 'net to talk Pokémon and more! We are not affiliated with The Pokémon Company or Nintendo.
I've been playing Green version 1.23 (not the hotfix) as an inject on my 3ds, and Misty's Staryu came up shiny when I battled Misty for the first time. I replayed the battle afterwards and the Staryu was normal the second time, so I assume it's just an oddity with shininess.