I would use worry seed on him if you're in a 2 on 2 battle. Gets rid of his ability, he can't use rest anyway.
for the offensive
Zen headbutt- covers weakness
Earthquake-Given
Drain punch-his high attack makes up for the base power.
Facade- works well if he gets a status move, STAB.
for your defensive one, maybe throw in block.
Giga impact or focus punch can work well with susbstitute and confuse ray as well.