I just figured out a beastly moveset for Slowking! Won me 2 Online Battles in a row without switching out or losing any Pokemon! I'll post the codes for the Battle Videos in question at the bottom. =D

Gen VI

Slowing (M) @ Metronome <------Key to the whole Learnset!

Trait: Regenerator/Own Tempo (Doesn't matter to much for this particular learnset as the trick with Metronome is to keep on swingin'.)

Sassy Nature (+SpDef, -Spd)

Psychic

Surf

Trick Room

Nasty Plot

Psychic and Surf are your STAB moves. Both of these moves have 90 Base SpAttack and 100% Accuracy AND they both cover for each other. If you know what you're doing then with these two moves alone, you'd be hard-pressed to find yourself without coverage. (Unless you find yourself fighting a Grass/Steel type or another Water/Psychic)

Using Trick Room as an opening move, combined with having your Speed lowered by Sassy Nature means you're almost always going to have the edge on Speed as well as other Speed Boosting/Lowering Moves.

The Sassy Nature will make your Slowking nice and bulky and as such, it goes masterfully with Metronome/Nasty Plot! After Trick Room is casted, use Nasty Plot to power up Slowking (If necessary), and then proceed to attack with your STABS.

Here is the key part: As I'm sure you know, Metronome powers up any given move every turn as long as the same move is used in succession. (Repeatedly). Now; Take Slowking's high Special Attack and coverage, combine it with power from the Metronome and Nasty plot, and you get a combo that'll KO nearly any opponent in two hits minimum, if not one! =D

Psyshock or Psychic are STAB. Psyshock hits special walls hard on their physical defence stat whereas Psychic is the overall stronger move. Both hit Fighting and Poison types.
Scald is the other STAB and has a very useful chance to burn. Hits Fire, Ground and Rock types.
Ice Beam takes care of Grass, Dragon and Flying types.
Fire Blast is used for dealing with Steel, Ice and Bug types. Grass Knot can be used to hit Water types.