In لَا نَكْذِبُ, نَكْذِبُ still remains the “we” form; لَا only adds negation here.

Negation and Time Markers with the Imperfect