It's like smogon created the 'support' UBER characteristic for politoad, but in all seriousness, we aren't even going to be able to see if politoad is too good for OU untill after Kyogre has been banned and by that time most teams will prbably already be able to deal with constant rain a little better so that might help politoads chances of staying OU. However, I thnik one pokemon might just make politoad rather unspecial and that is abomasnow. It can basically switch in to any politoad set and threaten with GK. Even if you switch out on the turn Abomasnow comes in you lose rain regardless so there goes your chance of a sweep. Pretty much all rain based teams are gonna need something to come in on abomasnow in my opinion and it may even get to the stage where you need something immediately thretening to take advantage of abomasnow because at the moment, leech seeed protect abomasnow can pretty much come in on poli, leech seed protect and leave with full hp and switch in again all day.
As for politoad itself i'm liking a specially defensive set with rest/sleep talk/ boiling water/ (encore/toxic/hp fire) the props for encore is that poli no longer becomes set up bait for set up sweepers who resist water (althoguh they risk the burn) toxic is good all round on a defensive pokemon and poli isn't doing much with it's sp.atk outside of it's dual stab and hp fire is obviously for abomasnow which i think would be my pick because it gets full power after hail is up and so nailing abomasnow on the switch could render it useless.
EDIT: rest talk is for increased durability which will probably be worth it if your using a more slowpaced team abusing hydration or something because it looks like switching between weather abusers to gain control of the weather will be crucial in gen V. If your going for the classic HO rain dance then a rest talk may not be needed but with no need for utilising 8 turns of rain to their fullest potential, you can more easily abuse stuff such as dry skin or the previously mentioned hydration to add a new dimension to rain teams which was previously unseen outside of UBERs.