Something I always remember about Gen 2 breeding is that I read Staryu could get egg moves in Gold and Silver despite being genderless, but it was corrected in Crystal. I never tested it though.
Also, Tama Hero made a very cool video about breeding in combination with Stadium 2. The Dodrio tower makes it faster, but there's also a trick to tell if an egg will hatch a shiny in Stadium 2's PC. So instead of hatching them, you just load up your PC with eggs and release any that don't give the indicator