A few things, first, thanks for at least considering the bullshit that is sand veil. Any game would be healthier, I think, if you take away the randomness.
As for Kingdra, I never used it yet for some reason but I always had the most trouble facing Rain Dance ones since they are so ridiculously powerful, especially if you try to switch in Hitmontop or something to wall physical versions. I find it odd that even though it can only abuse STAB moves, and random coverage moves, its counters are still completely surprised if you use the wrong set. Milotic for instance will almost always lose to the DD set while stuff like Slowbro gets beat up by special sets. In fact all of these counters really don't work well at all no matter what if Spikes are down.
Yeah I don't understand what the Senators were saying when they said stall teams couldn't function in a deo-d metagame very well...I know for sure my stall team constantly stayed at the top ten of the ladder for the last half of the last round and topped it more than once. Every competent stall team will run a spinblocker, period the end. And the only spinblocker worth thinking about is Sableye (maybeeeeeeee Mismagius or Dusclops if you are desperate for the defenses) which completely shuts down Deo. Any competent stall teams should also have a spinner and seize any moment they can to spin if hazards get piled.
That is way beyond the point though, as for Spikes in the current game I honestly have not seen any random new Spikers. Maybe thats just luck though. I think Frosslass has been used a tad more maybe, but I always thought it was amazing with a bulky set. It sets up on everything tank/wall-wise basically and the stuff that it can't set up on it can usually outspeed still to get a layer or two still.
I really like this metagame actually. Stoutland is nowhere near broken, it has too many solid counters and checks and relies on way too much team support to guarantee a sweep. Frankly if you gave, say Seaking, the same conditions as Stoutland needs (weather, Spikes, weakened bulky waters compared to Rhyperior and Bronzong) then it would sweep just as well. Sand stream is a worry I guess but everyone should be running a sand counter anyways. Team preview means its easy to identify which one of your pokes needs to live until late game, if you aren't abusing that to keep your Bronzong alive when you see they have a Stoutland and Gligar, thats your own fault.