Really I've never had all that much trouble with Venusaur - it is a versatile poke with good typing, decent bulk, decent speed, and good SpA with an accurate Sleep move. I think people are forgetting the times of early DP, when Hypnosis had 70% accuracy and things like Gengar, Bronzong, Milotic and Yanmega were throwing it around willy nilly. Running a sleep absorber, something like CroCune or CurseLax, in that metagame had a big payout, far more so than in the current OU metagame. Similarly, Sleep is very prevalent in the current UU, so running things that can take the status from Venusaur/Jynx/Jumpluff etc is very beneficial. Things like CurseSteel are blown off for being too hard to sweep with, but half their utility comes in the form of being able to comfortably switch into these sleep pokemon and then switch out again to something that can deal with this now 3 attack grass type, while still being able to function decently later on in the game. Similarly, Weezing is a great Pokemon to take sleep from Venusaur, but people need to stop using it as a 1-poke check to it. It simply isn't reliable enough to try take on any Pokemon with a sleeping one of yours.
"But it's overcentralizing to be forced to carry 2 checks for Venusaur". No, almost every effective Sleep user requires checking with more than one pokemon. Back in Gengar's DP primetime, there was next to nothing that could class as a "one-poke check". Gengar boasted similar versatility with Explosion, Focus Punch, Will-o-Wisp, etc, could switch in a similar number of times as Venusaur against the standard team because of its excellent immunities, and had higher SpA, Spe, and perfect coverage with two 120 bp moves to boot. I'm not an Ubers player at all, but I think I'm right in saying that Darkrai requires checking in a very similar way. DP Gengar is a much better OU comparison to Venusaur than Breloom, but still I don't remember any reputable battler claiming it to be broken back then. I know Gengar has Pursuit weakness and isn't nearly as bulky blah blah please don't start that because I think despite these points this analogy can stand.
As for me, I've been using a very special Articuno set to deal with Venusaur, and it's been working wonders for me :).