He kind of got nerfed a bit, with the hit to Warmogs it kind of lowered his power.
You got to build him straight HP and and be a utility to your team. You've got to slow, initiate, toss champions, and use your bite whenever it's up.
I've seen a lot of people build him wrong and that results in an awful game. Straight HP for Volibear.