Get a crobat. Teach it acrobatics and cross poison and you'll destroy him. Not only has crobat helped me with every single battle since I got him, but he's also the best Mon on my team and I still use him today.
If that's not an option acrobatics on anything should do just fine.