You could always do what I did upon catching Zapdos, Blade, and just go to a random place and catch the first two pogeys you come across and give 'em away at the tree. :3

Also, I'm really excited about this co-op adventure. You guys really have no idea.