I caught Palkia last night as well. Major disappointment. Whittled down the HP and then got 'im on the second ultra ball.

Now I'm trying to figure what pokemon I want to fill my remaining three spots. I mean, I'm crushing everything with Empoleon, Infernape, and Torterra, but that won't last forever.