Motion tracking the horns to the head would be easiest to do with a video editor. Making the skin gray could be done with a selective hue/saturation adjustment desaturating Kramer's red-pink human skin. You'd probably still need to do some manual rotoscoping of the filter's mask around just his skin to not affect the rest of the image, but keyframing that is still easier and faster than doing it entirely from scratch every frame.