Heres what you do
speed boost scolipede w/ baton bass. Sword dance as much as possible, more turns the better obviously. Use a focus sash or w/e to survive long enough to use baton bass to Golurk if youre up against something nasty
Iron fist with Hammer Arm, Dynamic Punch, Ice punch, shadow punch, thunder punch, fire punch, WHATEVER combo you want to get a wide coverage. Baton pass him in with increased speed and attack, make his item a expert belt to increase super effective moves. He'll almost always go first due to speed boost, and with swords dance/iron fist/expert belt combo his attack will be crazy gewd
Also he has 3 types he's immune to. He's an awesome pokemon.
