EVs
252 HP / 180 Sp. Atk / 76 Sp. Def
Analysis
Like a lot of Pokemon in today's metagame, this set aims to be both bulky and offensive while also capitalizing on Politoed's great support moves. Icy Wind and Helping Hand form the backbone of Politoed's supportive side by helping its teammates outspeed dangerous opponents and getting the OHKOs that they desire. Ice Beam is more powerful and can nab just enough damage on Pokemon such as bulky Thundurus for better follow-throughs such as Hidden Power Ice or Draco Meteor. Encore is tricky to use, but is highly rewarding, especially when paired with Icy Wind. The trick is to use Icy Wind on Pokemon that will most likely Protect later, and when they become slower, you can lock them into Protect when they do slip up. Another perk to this is that you can punish faster Pokemon that use Trick Room in hopes of outspeeding your Swift Swimmers, forcing them to reverse their own Trick Room.
Water Gem should only be used in conjunction with Hydro Pump. The reason for this is that with said Gem, Hydro Pump is able to score quick KOs on numerous Pokemon, such as Thundurus-T, Metagross, and Hitmontop, as well as severely damage anything else that doesn't resist it, such as bulky Thundurus and even Cresselia. Sitrus Berry is the next best thing if you're not interested in such power, or if you're using Scald. With a Sitrus Berry, Politoed can bounce back from an unboosted Thunderbolt (Pokemon such as Rotom-A and Thundurus-T can't OHKO without a boosting item) and continue to spew Icy Winds and Helping Hands all over the field, or simply have enough HP to last another switch. Protect is a staple on Politoed because of the attention it draws, especially when it's involved in a weather war with its all-time rivals, Abomasnow and Tyranitar.
Other viable options to consider are Surf, Hidden Power Grass, and Wacan Berry. Surf is great for spread damage, but shouldn't be used unless you have a partner Pokemon that has Telepathy, Water Absorb, Storm Drain or a partner Pokemon that doubly resists it, as Surf is very powerful in the rain. Hidden Power Grass is really only good for Gastrodon and Rotom-W, but it can come in handy if your team lacks a Grass-type to deal with them. If you're worried about Choice Specs Thundurus-T or Electric Gem Rotom-A, Wacan Berry is a great item, although Politoed generally appreciates the power of Water Gem or Sitrus Berry's healing effect.
The first Pokemon that springs to mind for a great partner for Politoed is Kingdra. A Life Orb and Helping Hand boosted Draco Meteor is one of the most dangerous attacks in the game, and is quickly becoming the next big attack to EV against, as it OHKOes common rain checks such as Thundurus. Additionally, it so happens that Kingdra can learn Disable, allowing Politoed and Kingdra to KO bulkier opponents such as Cresselia or bypass the normally threatening Shedinja by causing them to prematurely Struggle as Encore locks the opponent into a move that is Disabled. The downside to this is that Kingdra cannot learn both Muddy Water and Disable at the same time, but Hydro Pump is certainly a viable alternative. Ludicolo can take advantage of Surf Politoed with Absorb Bulb and Fake Out the opposition, as well as being able to comfortably check Gastrodon and Rotom-W, both of which are big threats to rain teams. Other Swift Swim users such as Kabutops, Armaldo, and Beartic are good contenders for the role of Politoed's teammates, as they are all capable of dealing with bothersome Pokemon such as Thundurus. The downside to these Pokemon are that they are vulnerable to Intimidate, don't have particularly useful moves outside of their STABs, and (mostly) don't have STAB Water moves to use.
Grass- and Electric-type attacks plague Politoed and its buddies, so naturally, it would be a good idea to pack a Pokemon that can switch into such moves. Thundurus-T is an excellent option in this regard because its typing gives it a Grass resistance, while Volt Absorb allows it to freely switch into the horrible Thunderbolts aimed at Politoed; conversely, Politoed can switch into Ice Beams aimed at Thundurus. In a similar vein, Landorus-T can switch into Thunderbolts and weakens the more common offensive Grass-types (Breloom and Virizion) with Intimidate, though having to Protect whenever it uses Earthquake is a downside. Rotom-W can stomach Grass Knots and has a powerful STAB Hydro Pump to make use of Drizzle, but has a hard time switching into multiple Thunderbolts. Pokemon weak to Fire-type moves love to get soaked with rain; the most viable are Amoonguss, Scizor, and Metagross. Amoonguss is great against other rain teams and can keep Thunderbolts off of Politoed with Rage Powder, and after one or two Icy Winds, Amoonguss is all set to Spore everything in front of it. Both Scizor and Metagross serve largely the same role: to destroy Abomasnow and Tyranitar. While Abomasnow immediately recoils at the prospect of either Steel-type's STAB moves, Tyranitar may try to get smart with them and throw a Fire Punch their way, which obviously won't work because of their newfound neutrality (in Scizor's case, only a 2x weakness).