I think I've come up with a refinement/offshoot of your genetic method for those of us who don't like having to figure out our initial PIDRNG frame with everstone natures muddling things up. I figured this out when breeding Darmanitan such that the baby Darumaka would have Flare Blitz and Superpower for LC. All my method requires is a perfect ditto such as Syberia's (which is pretty much mandatory for RNG breeding anyway) and egg move parents if necessary.
Basically, my method is based upon the idea that, if the parents are perfect and you're going for perfect IVs (i.e. 31's most everywhere, it stumbles a bit for Hidden Power and Trick Room breeds, but only a little), any PIDRNG frame with the right nature and ability will come out right, and the resulting PIDRNG series will be much easier to read. I'm going to use my Darumaka breed as an example.
The first step is, obviously, to figure out which Egg Moves and/or Level Up moves you want passed down. For this breed, I wanted Flare Blitz and Superpower, so both parents needed to be Darmanitan with both moves. Next, I bred a male and a female, both with perfect IVs. This sounds hard, but it's actually really easy, since we don't care at all about natures at this point. For a seed with perfect IVs where you want them, just make sure all the parental IVs get passed down from your perfect ditto, and the baby will be flawless, although probably not of the nature/ability you want. So now we do this step twice: first for one parent, second for the other. Level them up as necessary for the moves you want (in this case to 39 for Superpower, as Flare Blitz comes before evolution).
Now comes the actual final breed for the baby we want. After prepping both parents (note that if you don't want level up moves, the second will just be ditto, and the other will be male if you want an egg move), let them go to town. Now, when you bring up your PIDRNG list, any frame with the right nature and ability will work fine, you'll be able to find your SSF more easily, and you won't need particularly-natured parents.
When it comes down to it, whether you prefer this method to one of Tesseraction's great methods is completely down to personal preference, but I like this one for its increased ease of finding your SSF and just general utility for particular natures if you don't have a suitable everstone parent. Happy Cinco de Mayo!