While I personally favor an agility set myself, I'll mention one of the two viable choice sets.
Diggersby @ Choice Scarf
Huge Power
Adamant/Jolly Nature
4 HP / 252 Atk / 252 Spe
-Return
-Earthquake
-U-turn
-Stone Edge/Wild Charge
Choice Scarf Diggersby is reminiscent of the Scarf Medicham of yesteryear. On something with so much power due to its ability, Scarf helps patch up its underwhelming speed to make it a surprise scout and revenge killer. Its STABs are obvious and so is U-Turn, which helps it maintain momentum. Being resistant to stealth rock helps it in this respect as well. Wild Charge vs. Stone Edge depends on what you want to be walled by. Skarmory is an insurmountable obstacle without Wild Charge, while Diggersby can't really break through Gourgeist without Stone Edge, and Stone Edge gives it a more potent weapon against things like Dragonite as well.
...That said, as potent as Diggersby's offenses are, it is unfortunately let down by downright terrible defensive typing which will forever condemn it the lower tiers. Being weak to fighting, water, grass, and ice does it no favors at all. This is especially true given that priority can cut its life short; it's weak to Aqua Jet, Mach Punch, Vacuum Wave, and Ice Shard, while it doesn't resist any other forms of priority barring Shadow Sneak (which it is fortunately immune to). Makes it pretty easy to revenge kill even after an Agility boost or some such. That said, it'll probably be a solid UU contender like the Azumarill of Gen 5.