Super hot.
I hate shiny Zapdos because it's hard to tell if it's shiny or not.
Are you using the SR method, or RA method? The latter may be faster.
RA is run away. Run away from the battle, walk out to that door in the power plant, go back in, and Zappy will reappear.