In my limited Cloyster use, I've found the biggest problems to be fighting types (esp w priority like Mienshao), t-wave, & sturdy. To counter the electrics, I used Electivire. Getting that speed boost was nice, but he still didn't get enough KOs for me. And for the fighting types, I tried out CB...