You didn't mention whether these were for Singles or Doubles, but I believe Kingdra would also work well using a purely special set regardless of the metagame. Something like Surf / Draco Meteor (or pulse) / Ice Beam and then possibly Waterfall, Outrage or a Hidden Power. Kingdra is a top notch...