They pick...Palkia.
As much as I want two Giratinas, it is not logical right now. Maybe the joke will be a foreshadowing of having two Giratinas later (through a Hoopa summoning or something weird).
Palkia is a smol boi as he is only level 1. Then missingpip crashes the party, somehow finding our heroes in the Sinjoh Ruins.