@ Heysup: You're still not taking into account the one thing that ALWAYS makes Venusaur harder to switch into than Moltres: Sleep Powder. Even if you're something like Registeel who laughs off all of hits attacks, you're almost always giving him a free turn. If the Pokemon is offensive and doesn't have Natural Cure, it's very likely to be useless for the rest of the match. Once Sleep Clause is active, it's pretty damn easy to pick it off, but until then, it's going to be a pain to switch in on.
That seems to me to be if anything a bit more of an argument that Sleep itself is still broken even with Sleep Clause (as it lets any halfway decent Pokemon with a Sleep move have a chance of bypassing its normal counters and give the player a free turn or two, possibly more depending on how the match goes and how long the target actually stays asleep), as that's not just applicable to Venusaur. Replace "Venusaur" in your post with other decent sleepers like Exeggutor, Jynx, Tangrowth, etc, and your point would be just as true--all of these Pokemon can potentially incapacitate a Pokemon for the rest of the fight simply through Sleep (and in doing so, likely bring you a free switch/turn of set-up when the opponent either switches or tries to wait it out and hope for the best), while still being good Pokemon in their own right.
Yet for those other Pokemon, I'd expect responses like Sleep Powder/Lovely Kiss has shaky accuracy, they typically aren't that great, just use a sleep absorber to take the Sleep, etc. But I don't really understand how Venusaur is that much different--what's the difference between carrying a RestTalk Registeel to safely deal with the occasional Jynx or Tangrowth or whatever and carrying it to deal with Venusaur? Is it simply because Venusuar's one of the top used Pokemon and the others aren't? Cause if that's so, that seems like a rather silly complaint to me (unless, again, you're trying to argue that semi-accurate Sleep moves on a whole are broken due to forcing you to have stuff like Chesto Berry and RestTalk Pokemon to effectively deal with them, which hinders those Pokemon's actual effectiveness), because that's just refusing to deal with what people are using, which, while fine, is something you do at your own choice at isn't a reason to ban a Pokemon--people deal with Sleepers like Breloom just fine in OU, after all.
But anyway, the main point here is that beyond Sleep, Venusaur's hardly an impossible Pokemon to handle. It can run a variety of sets, but can only run one at once, and each of these sets has its counters--banning it simply for the diversity of its sets despite that would be no different from banning something like Lucario or Gengar in OU because of their set diversity, which combined lets them beat most Pokemon, despite the fact that they can only run one set at a time and each of those can be handled.
The real thing that seems to be pushing Venusaur over the edge here then is Sleep Powder, which it can use to get around some of its key counters, and potentially forces you to carrying two Venusaur checks or whatever. But again, the same could be said about Jynx using Lovely Kiss (on the fast, sweepy end of things) or Tangrowth using Sleep Powder (or the slow, bulky end of them), so I'm not really getting what makes Venusaur an exception here.
Now, of course, I'm not exactly arguing for Sleep Clause to be changed in some form in UU, partly because I'm not exactly convinced that it's necessary and largely because I know that's something that probably will never happen, just like Stealth Rock being banned and such. However, since these discussions on Venusaur either end up focusing heavily on Sleep Powder from the get-go or otherwise end up focusing on it being the key difference between Venusaur and other similar bulky LO sweepers like Moltres all the same, it seems something interesting to consider at least (especially since UU has already considered banning stuff like Damp Rock to keep Rain-teams in check instead of going for the sweepers, and this is the same principle--manage to keep Pokemon like Venusaur UU while getting a very troublesome monkey off our backs) because at least from what I'm gathering as an observer here, people seem to be having more trouble dealing with Sleep and its effects than Venusaur itself.