You don't need special parents. In v1.0 the GC won't be born as long as you are at the maximum population. Depending on your playing style (how much time the game spends 'off' vs 'on'), you might be waiting a while. I know of some people who have waited weeks.

That's one puzzle that has been 'tweaked' in the v1.1 update.