It isn't just Vince, the fans love it too.
If they didn't the following guys would have never made a dime:
Hulk Hogan
Kevin Nash
Ultimate Warrior
Those are the top three but I'm sure we can find more. Work doesn't matter as much as look and promo do, but mostly it's look. Batista looks like a killer, he's a good worker I think when motivated, a decent promo and people get behind that. My big issue with Batista is the tendency to boo boo face (which he seems to be over now), and that he's an older guy that is probably one horrible injury away from the end of his career, so I question building around him so much and not really bringing anybody up to that level "just in case" or whatever.
But yeah, don't blame it all on Vince, the fans want guys like Batista too, if they didn't, he'd be worth as much as say a Khali or a Snitsky is.