I'm outside the Power Plant at 10:06 but he isn't there, I even went to his Gym and he was there?
Well according to bulbapedia he appears at 9-11am only if you have caught not defeated zapdos
So chances are you fainted zapdos to face zapdos again defeat the Pokemon leuge
If you bring a pikachu walking with you he will trade numbers with you
You can battle him at the magnet train on Fridays