From what I can see, of the top 10 leads, only Arcanine and Typhlosion deal really well with it. I could never find a lead very good at handling Froslass, except for some stuff like Floatzel, and I could never understand why people kept emphasizing how Crobat could be used. Yes, it has a fast Taunt, but then it gets nailed by Ice Beam, and then even Ice Shard from some variants.
I did agree with the sentiment that "setting up Spikes" was not necessarily broken; that other Pokemon could find opportunities to do so. However, with aggressive play, they could be stopped from doing so. With Froslass, it was harder to do this thanks to the common usage of Focus Sash, its speed, and Ice Beam, which is unresisted by anything faster sans Floatzel and Purugly.
Maybe go outside the box like you always preach. ScarfRoserade neutralizes Froslass completely with Sleep Powder, and hey maybe you should try Persian as a lead...completely beats Froslass. Or here's another idea, use Hitmontop as a lead, like some people use Starmie as a lead in OU to kill suicide leads and spin away rocks. Some of those things you mentioned like Floatzel aren't completely unviable anyway, so as you like to say, play unorthodox and try new stuff.
Oh, and as for your Crobat argument, you U-Turn first turn and nullify the sash, now Froslass is effectively just another Pokemon you take out as normal...not hard to understand why I believe some of the suspect voters failed to think ahead after the new changes would be implemented. Taunt and Destiny Bond are hardly reasons to ban something, especially considering you know the exact lead set Froslass runs. If you know every single lead Froslass will run Taunt / Destiny Bond / Ice Beam / Spikes, then why in the world would you want it banned? If anything, you come up with something that beats it 100% of the time, and what do you know, you're up 6-5 quite easily.
Edit: I'll stop, I'm just reiterating what the community stated in the original UU thread and seemed to back away from when voting came along =)