the most reliable check to Scolipede is probably going to be Regirock as it can cripple him with Thunder Wave and from there flinching him from laying more spikes.
I think this will be one of the main/sole reasons Pede would even give Quick Feet a shot, considering how situational it is. It could probably see use on Suicide leads or Baton Pass sets.
Your points about Scolipede are pretty misguided, especially because the last time it was in NU, there was only one more Rapid Spinner than we have now (if you guessed that it was Smeargle, give yourself a cookie).
Sure, having something that can reliably set up Spikes + Toxic Spikes is neat, and Bug/Poison typing is pretty clutch in a Psychic/Dark/Fighting infested metagame. However, Scolipede has a ton of flaws that you're completely glossing over. It's pretty damn frail, getting 2hko'd almost 100% of the time by CB Sawk Close Combat, and it only has 4 resistances to begin with (4x Grass/Fighting, 2x Bug/Poison). It's SR weak with no reliable recovery, which means that while it is suited to immediately threaten a lot of Pokemon with its decent attack and excellent speed, it can just as easily be forced out, limiting the number of times it can build momentum for you. Another thing that NU now has is Golurk, which is basically a full stop to Scolipede as long as you keep Toxic Spikes off your side of the field. Megahorn also has the lovely tendency to miss at the most oppertune times, like Hydro Pump or Stone Edge.
Pede's flaws are numerous, but don't hold a candle to how much Pede can do in a game (or the whole metagame) and can overcome its flaws fairly easily. Pedes that intend to switch in on attacks like Close Combat and U-Turn can run a defensively inclined spread along with Poison Point, and its Speed tier is good enough to justify this, as it can still outrun base 105s (namely Kadabra) and investing a bit into bulk or even forgo some Attack investment while still securing O/2HKOs on relevant threats, such as Megahorn on Zangoose or etc. And as Sweet Jesus has said before me, Golurk has to watch out for SD or CB boosted Aqua Tail. X-Scissor is always an option to consider in the power vs accuracy issue, like Hydro Pump vs Surf.
So yes, Scolipede would be an S-tier threat in the viability rankings, and at least a top 3 Pokemon in the usage stats (it was #5 in a metagame filled with RU Pokemon and #2 in the 1337 stats), it isn't broken. Quite frankly, a nice shake up of the tier would be pretty good, as I look at the metagame and see a fuckton of Sawk / Skuntank / Gardevoir or Haunter / Musharna cores.
The problem I find with Scolipede is that it is incredibly hard to stop it from doing its job: the worst part being it can fulfill so many roles. The hazards setting variant will obviously be the most common, yet its speed prevents it from being Taunted easily, can easily destroy faster Taunters and can utilise its high speed to simply come back in for Round 2 to set them up again. Scolipede has bar none the best physical movepool you'll ever see on a Bug type ever (eat your heart out Genesect),
and it has Swords Dance. Even seemingly-soild checks like Golurk, Rhydon, Regirock, and Golbat become iffy if hazards (SR for Golbat) are on the field and faced with +2 or even +1 Aqua Tail, EQ, Superpower or Rock Slide. Misdreavus and Weezing can stop this if they're healthy, but fall prey to the hazard Pede, who gets up at least 2 layers before Missy's Taunt or Weezing's Fire Blast. Did I mention this thing gets Baton Pass, which is incredible for an offensive pokemon that can force so many switches? +2 Attack Swellow, +2 Defense Musharna and +2 Speed Sawk or Golurk can get pretty dangerous. Even dry pass in an option for CB Sets.
Like I said though, this subject is merely theorymonning, and Scolipede may fit snugly in NU, though I fail to see how the Sawk / Skuntank / Gardevoir or Haunter / Musharna cores
would not skyrocket should they receive Scolipede support. Deoxys-D was very effective in laying down hazards, and while Pede doesn't have the bulk or lack of weaknesses, it boasts arguably just as much, if not more versatality and can sweep in a pinch. That said, I doubt Toxic Spikes' usefulness considering how popular itself will be.