Note that I haven't currently tested this yet, but I intend to. And I will post on my experiences, but I just wanted to throw this out there first.
Staryu. A Pokemon with some pretty terrible stats, but... hang on a second. Its Speed is actually decent, at base 85. What does this mean? It means that it's got the ability to get off a Rapid Spin before the opponent can knock it out, something that Armaldo, Torkoal and Wartortle lack, considering their terrible base Speed stats. Oh yeah, it has access to Eviolite, Natural Cure and Recover. Staryu can act as a status absorber, and thanks to instant recovery, stick around for a bit. And, it has a brilliant movepool. I think that there are two sets that Staryu can run, similar to big brother star up in OU: an offensive spinner and a defensive spinner.
You see, while 70 base SpA may seem unappealing (and it is lol) Staryu has something going for it. Haunter is incredibly frail and unable to OHKO Staryu, and Golurk is both slower than Staryu and weak to Hydro Pump. The set that I plan on running is something along these lines:
Staryu @ Eviolite
Timid / Natural Cure
EVs: 4 HP / 252 SpA / 252 Spe
- Hydro Pump
- Rapid Spin
- Recover
- Thunder Wave / Thunderbolt / Signal Beam / w/e
252 SpA Staryu Hydro Pump vs. 4 HP / 0 SpD Haunter: 211-250 (90.94 - 107.75%) -- 50% chance to OHKO
252 SpA Staryu Hydro Pump vs. 172 HP / 0 SpD Golurk: 314-372 (86.74 - 102.76%) -- 18.75% chance to OHKO
I'm not gonna bother with a calc against Misdreavus, since you'll never break it in a million years. Thankfully, it's less common than the two seen above. Anyway, as you can see, Staryu has the ability to OHKO both of NU's premier Ghost-types (although you must nail Haunter on the switchin, but this is pretty easy, as, and this is pure theorymon, they know that if you're using Staryu you're using it for Rapid Spin, and that they can come in and outspeed you). You must always first Hydro Pump if you see Haunter or Golurk. After the Ghost-type has been eliminated, Staryu is free to spin against a miriad of Pokemon in NU, thanks to its good base Speed. You can also opt to forego the SpA EVs and place them into bulk, but the power drop is noticeable. However, if you run a Pursuit user, you can most likely afford to do this, as it'll give Staryu more chances to spin. Recover helps Staryu distinguish itself from other spinners, so it should generally stay. The last slot is really pretty much a tossup. Thunder Wave can provide some pretty nice team support, and Staryu can outrun things like Braviary or Gardevoir that you might wish to paralyze. If you run Thunder Wave, it may be better using it first when you predict an incoming Haunter, as it puts the odds of beating it far more in your favor. You could also possibly run a coverage move if your team needs it. Thunderbolt shaves a good chunk off of Samurott (56.19 - 66.46%), and Staryu can switch into any of Grass Knot, Waterfall, Swords Danc or Aqua Jet. Signal Beam is what I intend to use though, as you can lure out Exeggutor (since I intend on using Staryu with Charizard obviously, Chlorophyll Exeggutor could steal my sun). It's really customizable though, as you can run Toxic for bulky things like Tangela, Musharna or Alomomola, or even Gravity if that's your cup of tea.
So yeah, Staryu. I'm not expecting great things from it, but just from theorymon, it seems like it could be a cool partner for things that really, really want entry hazards gone (shedinja, charizard, articuno, etc). Above all, it should be pretty fun to use ;)