An easier way to get a Pokemon with the nature you want is to have one of the parents have the desired nature, and give it an Everstone. For instance, I always have my Adamant Tyranitar hold the Everstone, allowing it to make Adamant Larvitar eggs.
If it proves too much trouble to get the right nature, I'll take any Tyrogue.