Hola,
¡El ajedrez! Tan cruel y tan entretenido.
Muy bien , "coser a navajazos" es "le produjeron/hicieron heridas en el cuerpo con navajas". Porque "coser" en este contexto es "Producir a alguien varias heridas en el cuerpo con arma punzante o de otro tipo" (diccionario de la RAE).
Así, "coser a puñaladas" es "herir a alguien con puñaladas".
Espero que sirva,
Saludos