Oh, he probably is, technically, a Democrat. But he probably also voted for Rudy after Dinkins' horrible run.
But mostly, he has a inherent right to bitch about _every single politician_ in the world. It's part of being a New Yawker. If it's a stuffed shirt, prod it.