Actually, that's not entirely true. Some Pokemon cannot yield an egg, no matter what other Pokemon you leave it with. This includes the legendaries, "baby" Pokemon (I believe), and a few assorted others.

And besides, hatching a shiny is a lot more difficult than just hatching a regular Pokemon.