Cthulhu and his brethren aren't scary because they are covered in tentacles, eyes, and slime. They are scary because of what they represent, the darkest possible universe. A universe where humans are insignificant specks, where our existence is temporary and can be destroyed at any moment. A universe where nothing cares about our existence, and where there is knowledge and there are concepts that we can never understand.