Recently, I've gotten back into Crystal to test if Breeding for Shininess works. Apparently, there's a 1/62 chance of the baby being shiny if one of the parents are.
Luckily, my Red Gyarados is male, so the offspring won't always be a Magikarp.
So far, I'm shiny hunting for a shiny Dratini...