Clemenza.... If his death had been due to foul play, Michael would have known about it
Not necessarily. For example, Mike didn't know that Pentangeli was still alive after he was strangled (despite Mike having informants in the Police Dept. - a point that always confused me).