Trova documenti con array che non contengono un documento con un valore di campo particolare in MongoDB

Usando $nin funzionerà, ma hai sbagliato la sintassi. Dovrebbe essere:

db.collection.find({'docs.foo': {$nin: [1]}})