I ended up using the Master Ball on the Zapdos too my first playthrough. I was afraid I'd KO it otherwise.