Does this construction also work for negative statements?

Hola Nicholas 

With the emphatic "jamás" I'd say It's mostly used with "más" but you could also use it with "menos" as in your example: "Hablan de la novela menos exitosa jamás escrita" - this is absolutely correct.

Saludos