SD Scizor is an excellent suggestion, I can't believe I didn't give it more thought. I'll defiantly try that over Cobalion.
About Keldeo, it hasn't been a problem so far. It can't switch in on any of my sweepers, Scarf can't KO Kyerum even after rocks and any choiced version locked in Secret...