[Nyara]

^^^ Try Kabutops with Sandstorm if you're still interesed, he can setup it against almost anything that have a Drizzle Team, incluiding Politoed, gain extra special defense, deal some extra damage, and you can use Weak Armor in order to regain the lost of speed (if that's important, otherwise, just use Swift Swim in order to have extra advantage against Drizzle Teams), and Kabutops don't miss to much to use one move in order to do it. He's a nice Pokémon to use against Sunny Day teams and Hail teams and at some degree against Sandstorm teams, too. If Sand Teams are a concern, Kabutops can also employ Hail + Blizzard, Kabutops Special Attack is horrible, but he can still deal a huge damage against slower Grass/Ground/Physical Walls with it (or you can just spend on some EV's for special attack and make him a mixed sweeper), it's still not a very good option unless you fear Sand Teams or the Grass-Type abussers of Sunny Day. This also helps Kabutops to deal with Focus Sash/Sturdy (if Hail is used) users better.

Anyway, I guess I'll try later a team with Keldeo or just do more battles in order to face it to have an opinion about him.