I think plenty of playstyles took a hit with the loss of Froslass and stall is definitely one of them - it's now much harder for Stall to incorporate all the hazards it needs, plus two Ghosts, plus phazers, plus a Spinner, plus good synergy, plus checks to all top threats. Things can easily slip through.
Spinning is definitely now easier. No Froslass means fewer balanced SpikeStacking teams and more teams that just have SR and no Spinner. That makes life a lot easier for things like Moltres - while it may not appreciate the loss of Spikes to support it itself, it definitely enjoys the opponent not being able to keep SR around as effectively.
Without Froslass, Uxie is a much better lead - its main problem previously was that it effectively guaranteed Froslass 2-3 layers of Spikes without it taking too much damage. If that happens, it's basically GG. Now, Uxie beats basically every lead or can at least SR and U-Turn with few consequences.