Right, but unlike stationaries, you have a bit of control over their IVs, and only three of them will be random. The other three will be inherited. So all you have to do is look for a spread with three IV's you're satisfied with, and the rest will be inherited by the parents. You just have to make sure the parent has the right IV in the stat that will be inherited.
You can also make the egg shiny in an entirely different step. If you generate the egg (as in the old man has it) at the right frame, the egg will retain a value that will ensure its shininess. In Emerald and onwards, its PID is set once the old man has the egg. If you save before collecting it, then its nature, gender, ability, and shininess is set. In the games before Emerald, only half of the PID is set, so only ability and gender are set. Shininess will vary with the IVs, which is when the second half of the PID is set.