Okay, so after playing a little on the ladder, I've decided on some rough nominations for those Pokemon I mentioned on page 2.
Anorith for C-Rank: Spinblockers seem to be almost non-existant (at least in the battles I've done), so being able to beat spinblockers isn't such a big deal anymore. That said, Anorith's below average speed and less than ideal bulk and typing have been a bit annoying. It is pretty strong, however, and so it does post an offensive threat, giving it something to do when it's done spinning. I'd say that's C-Rank material.
Kabuto for D-Rank: Yeah, I didn't like Kabuto too much. It's pretty slow and not too strong, so it didn't find many opportunities to spin. Aqua Jet wasn't all that useful when I was testing it, and if you're going after that Rock / Water typing and physical bulk, Omanyte is much better and offers its own utility. It's useful, but pretty outclassed and underwhelming. Definitely D-Rank.
Staryu for B-Rank: An argument could be made for C-Rank I suppose, but I like Staryu. That base 85 speed and its good coverage was what made it useful in my eyes. Once Staryu was done spinning, it actually posed a decent offensive threat, which was very useful. Recover also gives it durability that most other NFEs lack. Staryu could easily be "lower" B-Rank or "upper" C-Rank, and I prefer B-Rank.
Pineco for B-Rank: Okay, Pineco was absolutely amazing in testing. As long as I didn't have Pineco first in Team Preview, the opponent would never lead with their Rampardos, Gigalith, etc., which could usually break Sturdy Pineco before it could move. I ran Custap Pineco with 5 random sweepers, and it was excellent. It might seem outclassed by Dwebble, who has much more speed and some decent offensive moves, but Rapid Spin and Pain Split turned out to be really useful moves that I believe put Pineco on a level of its own. Although personally didn't use the move, Pineco also has the option of running Toxic Spikes, another small advantage.
Omanyte for B-Rank: I'm going to echo the previous nomination for Omanyte in B-Rank. It's actually pretty bulky on the physical side, which makes it a cool check to stuff like Dodrio and Rapidash. Omanyte also excels at spamming Scald and burning stuff due to its good bulk and typing, and it's durable enough to get multiple hazards up throughout the course of a match (which is especially dangerous seeing as how I haven't seen many spinners at all). I tried the Shell Smash set, but it was pretty hard to set up and get going. Still, I did get a couple of sweeps out of it, so it definitely deserves a mention.
Shelmet for D-Rank: D-Rank is pretty generous for the guy, to be honest, but it is pretty bulky. Shelmet usually found a few opportunities to get Spikes up, and I did Toxic stall a Pokemon or two with it. Still, it doesn't do much besides poison things, set up Spikes, and then just be setup bait.
Dwebble for C-Rank: You could argue for this one as B-Rank like Pineco is, and I wouldn't have a problem with that. However, after playing with Dwebble for a couple of games, I ended up going back to Pineco. Rapid Spin and Pain Split were just too useful. Dwebble's extra speed can let it get at least Stealth Rock up even in the face of Rock Blast Gigalith and Adamant Mold Breaker Rampardos while Pineco would be outsped and KOd, but usually in those situations I just wouldn't lead with Pineco and I'd still usually find an opportunity to get up a layer of hazards or two. The speed and actual offense are useful on Dwebble, but otherwise they generally play about the same, so I'll put it just below Pineco in my nomination. P.S. The Shell Smash set wasn't great at all.
Also, I'd like to nominate Banette for B-Rank or at least C-Rank. I added Banette to an offensive team with Custap Pineco with the intent of letting it block a Rapid Spin or two, but even though I've barely seen any spinners, I haven't dropped it yet. I've been running a LO set with Will-O-Wisp, Sucker Punch, and Destiny Bond, and it's really good. I haven't been in many matches where it hasn't gotten at least two kills or one kill and a burn. B-Rank might be a little too high for it, but I think Banette deserves at least C-Rank.
That's about it, I suppose. I'm interested to see if anyone else has tested any of these.