First post, whee.
Have you given thought to a Shell Smash set?
Go with a Jolly Nature, boost its speed and attack, and go with Waterfall or Aquajet, Earthquake/Bulldoze, and either Rock Slide/Stone Miss(er... edge), with Shell Smash. Bring him in on something he threatens, Shell Smash on the...