What I like most is it's different from the 4th generation. There seemed to be a lot of ridiculously powerful offensive teams during that time, and that always seemed like the only way to win. There may be a lot of that still today, but weather, new Trick Room-like moves, and a lot of new features make it different enough to allow you to really think.

Too bad Politoed is considered for eviction to Ubers; I have never lost once to a single Rain team (out of about 7 battles), and I've experimented with some of the most Avant-Garde Pokemon ideas before against those teams. Some examples:
Toxicroak
Ability: Dry Skin
Nature: Jolly
Item: Life Orb
EV's: 252 Speed / 252 Attack / 4 HP
*Cross Chop
*Sucker Punch
*Poison Jab
*Pursuit

The main idea behind this is to switch into someone like Kingdra's Water attack, then laugh mirthlessly as they try to do something; if I predict a switch, I use Pursuit. If I think they're going to do something else, I smack 'em with Sucker Punch (CChop and PJab are there for STAB and coverage). Toxicroak may not be the greatest user of these combinations, but his main benefit is being able to easily switch in on a Water attack and then rip opponents apart with his decent Attack (hence inclusion of the Life Orb).

Another one:
Empoleon
Ability: Torrent
Nature: Modest
Item: Leftovers
EV's: 188 HP / 168 Sp.Atk / 80 Def / 72 Sp.Def
*Surf
*Substitute
*Grass Knot
*Hidden Power Dragon

Although Ferrothorn (nee Nattorei) has far better walling capabilities, Empoleon still has excellent Sp.Atk, which allows him to be a sweeping tank very easily. The EV's are geared enough to be able to 2KO all non-Defensive Kingdra sets with HP Dragon, and Grass Knot provides coverage against other Waters. Since Empoleon can easily take even a +1 Outrage for less than 1/4 damage, having a Sub can allow him to handle things more effectively. I mainly wanted to use this as my direct answer to Kingdra. HP Dragon certainly does have a good surprise factor.

And one last one:
Ninetales
Ability: Drought
Nature: Timid
Item: Leftovers (although I have used the Bulb and Balloon at times too)
EV's: 144 HP / 160 Speed / 164 Sp.Atk / 40 Sp.Def
*Hypnosis
*Calm Mind
*Fire Blast
*Energy Ball

This guy sometimes wrecks Sandstorm teams as well. My past experience with Ninetales has shown me that he should usually have some bulkiness so he can switch in more easily (especially on teams that rely on Sunny Day). I usually tend to use him as a tool for stopping the omnipresent Sand and Rain (and the rare but still existent Hail), but he does get other jobs done. This is similar to the set he would often run in the 4th generation, replacing Nasty Plot with CM. Basically, once Politoed is gone, I can bring out Ninetales and laugh in the faces of Vaporeons and Starmies as they try to hit me while I Calm Mind to +6 in both Sp.Atk and Sp.Def, then smite them both with Energy Ball. I still keep Fire Blast at times, though, since it is still more powerful than any neutral Energy Ball (except on Kingdra, curse him).

These aren't the only measures I use to kill RD teams, but they're probably my best. That Empoleon once got me a 6-0 victory.