If you're looking for perfect 31 IVs in anything, it can be quicker than you think. Right now I'm breeding Heracross in Diamond (and by "breeding," I mean using the Advance trick of hatching the same egg repeatedly to assure nature/trait/gender), and I can know if it's got perfect Attack by level 7 and Speed by level 8 using MetalKid's program if I use two Proteins and five Carbos (which I would have used anyway).
I'd say try poking around with EVs and MetalKid's program to see how early you can figure out an exact stat, 31 or otherwise.