Why do Odysseus men not kill Polyphemus the first time he kills one of their men?

Because Polyphemus would have killed them all if they had. Odysseus had to use his wits to think up a brillant plan (to blind the Cyclops first) in which he would be able to escape with most of his men.