I remembered reacting to my Jellicent having an Adamant nature, which is terrible as they are mainly Special-based attackers. I went "no, I can't use it cos it has a bad nature" so I decided to go around looking for Modest Frillish and to help me, I caught lots of Elgyems and I took one with a Modest nature and Synchronize ability to help me find the perfect Frillish. I eventually caught a Modest Frillish and evolved her into Jellicent.
Yes, I caught lots and lots of Elgyems and there is a reason why I have them all. I can take the ones with Synchronize to help me find particular natures. I guess they do come in handy after all.
So, if you're playing Black or White and you're trying to find a particular nature I recommend going to Celestial Tower and catch some Elgyems and put the ones with Synchronize with the nature you're looking for (make sure it has Synchronize) at the front of the party and eventually you'll find the perfect Pokemon.
Also, if you catch lots of the same species they will always have differences in stats even if they are the same nature. So I also compare them.