International parents give you more shiny frames. That's about it. If I already have the seed, the parents I need, and I'm not using an everstone, it probably takes me 20 minutes or less most of the time. Sometimes, my timer0 makes things difficult and sometimes I hit my frame on my first try. (If you aren't using an everstone, Instead of taking the first thing the man will give you to find your starting frame, I take my target frame # and subtract my calculated starting frame and about four more to account for NPCs and then chatter that amount. Then, if I don't hit my desired frame, I can still look around it to see where I landed and how I need to adjust. About 1/4 of the time, this approach lets me get the right egg on my first try and when it doesn't it still doesn't make it take any longer.) Just make sure you always check the ivs or at least the characteristic of any egg you hatch so you know whether you hit your seed or whether your timer0 messed you up.