It's tough but worth it, I actually found my stone dragon Armour before the water dragon hitting lvl 8 hills. After you finish your second dragon things go pretty smoothly. It's been a week since my SD was fully equppied and already I finished the WD, found and finished the FD, and found but almost completed the WD all getting Anthro Talism at the same time. My point being is don't give up, patience will be needed in the beginning but you'll do it.
also help that my Clairvoyance was 10 and I was sending as many spies as possible per attack? Not sure if it's a myth or just good luck, either way it worked. Also try to work on Rapid Deployment so you can send them out faster, really cuts down on the time.
Sorry to be complaining, but I have a lot of patience, but trust me, when I say I've been hunting the last two pieces for days, I actually mean it, I've even included spys in the attacks, still nothing.
Its all random and some people have problems/luck with different dragons. Try to get your Stone-Wind eggs and then worry with the armor. If you already have those OPs, work on Stone-Wind armor instead... maybe Water is the one that you have issues with.