I was averaging about 80-100 fates per zone for my first few ATMA, until a guildie told me to switch zones more often. I started switching every 25 FATES or until I got a drop, and the rate seemed to improve. I still ended up averaging 50 fates per drop, but that's still better than 100.

I don't know if it really helped or not, but it seemed to.