The nanab thing is super useless, especially on Zapdos. I'm currently 27/31 for catches on Zapdos and all I use are golden razz, and I'm not even super tryharding to catch it either unless its a good IV.
I got as far as 15/15 for Zapdos before I lost my first one.
My legendary catch rates...