Palkia has a vast repertoire of moves for you to choose from but, since he has an astounding base special attack stat, I would recommend sticking to those for the most part. Specifically, I suggest something along the lines of: Spacial rend, surf, ice beam, and earthquake. Spacial rend and surf are there simply for their sheer strength and for the STAB (Same Type Attack Bonus) boost while ice beam counters Palkia's only weakness: dragon-type. (Yes, I know that spacial rend also does this, but ice beam has more PP and spacial rend should be saved for the really strong opponents.) Lastly, I chose earthquake because it is a high-powered attack that covered a large number of pokemon types (Electric, poison, et cetera).
Chat with our AI personalities
A Pokemon's strength all depends on its moveset and stats. But I'd assumer that the Palkia would be better statistically, because of it's level.
Palkia is bad and dialga is good
(Leftovers) -Sleep Powder -Substitute -Leech Seed -Giga Drain Excellent moveset,
Outrage, Crunch, Giga Impact, or Flamethrower.
www.smogon.net/salamence