Yeah. I think, though, if you're going to give Cthulhu a stat block, both Pathfinder and Call of Cthulhu did it right. CoC's "every round he's going to kill somebody" and Pathfinder's DC 40 Will save within 300 feet of him or die of fright are good ways to go. To be honest, looking at the stats for the Pathfinder version, I'd be wary of taking him on, even with a party of level 20/Mythic Tier 10 characters and even then it's not possible to permanently kill him, just put him back in the box for a while.
But the video did have some good points. At best, you're hoping to delay the inevitable in Call of Cthulhu. Or at the very least hoping you won't be either alive or sane when it does happen.