No. You only need one on one parent, and then you give the everstone to the parent who has the Nature you want to pass down. The Destiny Knot will draw 5 stats from both parents randomly, leaving one stat 'wild'.The Destiny Knot thing doesn't work in previous generations does it?
On a related note, does two Destiny Knots increase anything?