Well, you can always scarf something to beat the 95's, or just use a faster 'mon. There are 35 Pokemon with a higher base speed stat than 95 in NU.
The fastest one is obviously Ninjask. Expert Belt (and Life Orb) Ninjask can OHKO Primeape instantly with Aerial Ace, and takes little damage from anything but Stone Edge. Both U-Turn and X-Scissor will OHKO Jynx. Aerial Ace removes Scolipede instantly if you have stealth rock or a single layer of spikes up. Ninjask outspeeds every scarfer in the tier after one turn of Protect to get a speed boost. He even outruns all the Chlorophyll and Swift Swim sweepers. (Except Floatzel, but just wait one more turn.)
Beyond that, Ninjask can deal heavy damage to Musharna, OHKO Sawk, OHKO Gardevoir, 2HKO Skuntank, OHKO Ludicolo, OHKO Haunter with Night Slash (Or 2HKO with Aerial Ace) or even beat Misdreavus. (Physically defensive forms of Misdreavus are actually hard for Ninjask to get by, but offensive sets with little defense investment are 2HKO'd, meaning that they can't switch in easily.) Ninjask is no wallbreaker, but he beats many of the dangerous offensive Pokemon of the tier, including all three that we just got from RU. (Munchlax doesn't count.)
Ninjask@Expert Belt
Ability: Speed Boost
EV: 252 Atk / 192 Def / 60 Spe (Just enough to outspeed Scarf Zebstrika before a boost)
-Aerial Ace
-X-Scissor
-Night Slash/U-Turn
-Protect
Scarf Tauros is another fun one to use, since its Double-Edge will always KO Primeape, its Stone Edge will always KO Scolipede after any hazard damage, and it can use whichever it wants to KO Jynx. (Watch out for the Lovely Kiss on the switch, though!)
I'm not overjoyed at the speed creep of this quarter, but the new threats are hardly unstoppable. It just means that those NU Pokemon whose only redeeming qualities are their speed stats (wink wink Ninjask nudge nudge) are worth more.