I'm really rushing this post since I don't really have the time or energy to get into it right now and there's a lot of months ahead to theorymon and test on wifi before shoddy gets this into full swing.
First, I think in terms of a ban list we start with the traditional ubers. Basically, this means all the pokemon listed as such in the original post. We can leave all the Deoxys forms out too for now. The rest I guess should be fair game until everyone plays it on shoddy, but I'm willing to bet Wobbuffet gets banned fairly quick. It's a starting point we can work from at least.
As for sleep, I think everyone is overreacting in this thread. A whole two pokemon get Dark Void: Darkrai and Smeargle. The former is tentatively banned or proposed to be banned from the start. Anyone who wants to play Ubers can deal with that can of worms on their own for the time being. We're looking at OU right now. So Smeargle is the only pokemon with Dark Void. People have mentioned items to counter it and that's fine. A pokemon with Heal Bell or Aroma is also a decent way of dealing with it I suppose. However, if it were me, I'd be looking to just carry Safeguard on a pokemon faster than Smeargle. And believe me, there's quite a few of them that are OU viable. It's one move that protects any pokemon on your side of the field for 5 turns from status. Not a very viable attack in singles, but definitely worth a look in doubles and easy enough to use to avoid one single pokemon sleeping your two pokemon or any other pokemon with sleep inducing moves for that matter. Doubles are faster paced and while pokemon A is trying to put your pokemon A to sleep, your pokemon B is using attack to beat pokemon A. I'm not so sure it's going to be as big of a threat as it is in singles. For the VGC, yeah people are using preventative measures for Smeargle, why the fuck wouldn't you? "This strategy is pretty good so I'm going to do nothing whatsoever about it"??? Because that would make sense, right? So, I'd propose for the time being no sleep clause until someone can really show that Smeargle (or any other sleep inducer) is going to cripple their team without fail. That's my 2 cents, feel free to disagree and prove me wrong since that would be some progress.