I never played Serious Sam before, but I can tell from his health that he is OP. As mentioned, I would suggest that his health gets lowered.
But with Cuddly Heavy I don't see any reason to nerf him. There are alot of OP bosses including and not only : Mimicer, Demopan, Hatsune miku, Gentlespy...