Palkia Movesets

Palkia the Spatial Pokemon
It has the ability to distort space. It is described as a deity in Sinnoh-Region Mythology. It is said to live in the gap in the spatial dimension that is parallel to ours. It appears in Mythology

Special Attacker-Lustrous Orb/Life Orb-Timid/Hasty Nature
Surf
Spatial Rend
Aqua Tail/Outrage
Thunder

With Kyoger's rain Palkia is a beast. Surf and Spatial Rend will KO or 2HKO most Pokemon. Blissey would be a problem if not for Aqua Tail and Outrage. Aqua Tail is the safer option because you get locked in to Outrage. Thunder also destroys opposing Kyogers.

Choice Special-Choice Scarf/Specs-Timid/Hasty Nature
Spatial Rend
Surf
Thunder
Draco Meteor/Fire Blast/Outrage

Spatial Rend and Surf can 2HKO most Pokemon with Specs. With Scarf it can also outrun Scarf Kyoger and Dialga as well as 1 Dragon Dance Rayquaza. Draco Meteor is good for Scarf Set because it KOs Giritina. Fire Blast helps, if Groudon comes in to ruin your fun you can kill him and then hit Pokemon with Fire Blast. Outrage is also helpful in 2HKOing Blissey with Stealth Rock.

Choice-Choice Band/Scarf-Jolly Nature
Outrage
Earthquake
Aqua Tail
Stone Edge/Dragon Claw

Aqua Tail and Outrage compliment themselves nicely. Anything that resists Outrage is hit hard by Aqua Tail. Lugia is the only one not two hit KO'd by this, that is without the rain. Without rain Stone Edge 2HKOs Lugia, and Earthquake destroys Steels. Dragon Claw is a secondary Dragon move that doesn't lock you in to it.

Sub Punch-Expert Belt/Life Orb-Hasty Nature
Substitute
Focus Punch
Thunder
Spacial Rend

With Substitute, Palkia can avoid Status and KO Blissey. Thunder lets you kill Kyoger who will probably switch in. And Spacial Rend gives you the ability to KO Dragons

Weather Abuser-Life Orb-Timid/Hasty Nature
Spacial Rend
Surf
Fire Blast
Outrage

This moveset takes advantage of all those Groudons and Kyogers. Spacial Rend is a powerful STAB, Surf is for rain and Fire Blast is for sun. Outrage takes out Blissey but locks you on to it. Thunder is another option but becomes obsolete in the sun.

Another move you can use with Palkia is Dive. With Pressure it can help drain PP and scout your opponent's moves. This can be used in a Rest-Talk set along side Spacial Rend.