Okay, let me see..... ummm.....You do not need a parent with the nature. In fact, everstone screws up your RNGing because it does not take everstone into account. All you need is a flawless ditto(or something in your desired pokemon's egg group) and a male evee with the eggmoves you want.
I have Syberia's ditto. It's flawless, right?