Only one of the parents need to have the nature you want. Have that parent hold an Everstone and there will be a 50% chance to baby will have the same nature.
--
Pokemon VGC2011 US Nationals - 54th place
Pokemon VGC2012 NW Regional - 16th place