This is very obvious: Take advantage of Stone Edge and Dynamicpunch, two very strong (yet inaccurate) moves, and the ability NO GUARD for giving your moves 100 acc. Rest and Sleep talk allow you to absorb damage and status for the rest of your team and shrug it off while still being a threat.
Rest is to restore HP and Sleep Talk is to still attack Pokemon while your resting.
Invest 252 Atk EVs for best damage and throw in 200 HP Evs for taking hits, along with 52 evs in def and 6 in his surprisingly  decent Spec Def.
Payback is an option over Stone Edge, if you desire to hit those mean
Finally, you want his attack to be as high as possible, so throw in an Adamant nature.