Judging by the stats, I'd assume it's level 100, or very close?
The Defenses are very good, as is the HP. But it seems like no EVs were put into Attack or Special Attack, like they should have been. In my opinion, you just can not beat a STABed Earthquake, even from a weaker attacker. With Claydol's great Defenses, you'll want Ice Beam and Earthquake/Earth Power to deal with stuff it can counter (namely Dragons and Steel Pokes like Metagross). It doesn't matter if his Special Attack is below average, Ice Beam is 4x effective on virtually every dragon, so it will do decent damage, and will be a 2-3KO, or cause a switch. And a Ground attack is 2x effective on Metagross, so if you switch Dol in on anything but a Meteor Mash, Claydol will be able to give Metagross a decent 1 on 1, or least get him down enough to be beaten by someone faster. Claydol can make a good Reflector/Light Screener also, so it's up to personal preference. But with your moveset, his only pseudo-offensive move is Toxic, so any Steel Pokemon (Metagross in particular) will be able to beat him with ease. Here's my recommended moveset, with holding Leftovers:
- Earthquake
- Rapid Spin/Toxic
- Ice Beam
- Rest/Cosmic Power/Reflect/Light Screen
Some people prefer to use Earth Power instead of Earthquake, but I don't like that. Earth Power and Ice Beam will easily be walled by Blissey, while Earthquake will do decent damage, and make her think twice about switching into you. This especially holds true since both his attacking stats have the same base. Ice Beam is standard, for Dragons like Garchomp and Salamence, who Claydol walls unless they've packed a Swords Dance or Dragon Dance down, and Earthquake for STAB and great coverage.
Rapid Spin is also usually standard, but not every team needs a Rapid Spinner. It just helps, and Claydol has the Defenses to pull it off well. And Rest is simply to keep him alive, and works great with Aromatherapy/Heal Bell support. A few Cosmic Powers will make him very hard to take down, but will make him difficult to actually keep alive. So use it with caution if you go with it!