Has anyone seen a Volibear do badly?
Yes.
Janna counters him pretty hard, and she's my go-to support ATM. I've had a lot of games where I just feel bad for Volibear, because I know the player on the other end is extreemly salty via my lol nope plays.
Volibear is a really simple champion. He overpowers things in melee range, but only has 1 MS boost to get there.
As long as you can prevent Volibear from sticking to things in melee range, he's completely useless.
Most melee champions are at least somewhat useful if they can't stick in melee range. Nasus can shred towers, Yi has pretty potent ranged harass, Fizz only really needs 0.5 seconds to do work, but not Volibear.
If Volibear can't stick to an opponent for his Lightning and Frenzy to build up, a Wukong clone is going to be more useful to your team.