The Corleone's also had the cops in their pocket. Not that they buy off a cop after killing one, but the connections they did have helped out, no doubt.

They also had connections in the media that could spin the story to make it sound like McClusky "had it coming to him." So the family wasn't too worried about the evidence being left at the crime scene.