cómo hacer una búsqueda inversa de vim para todas las líneas sin texto

:g/pattern/

coincide con todas las líneas donde se encuentra el patrón.

:v/pattern/

hace lo contrario. Ver :h global para más detalles.

Puedes usarlo así:

:v/pattern/norm Ipattern not found - <CR>

para anteponer "patrón no encontrado -" a cada línea que no tenga "patrón" o

:v/pattern/s/nrettap/pattern

para reemplazar "nrettap" con "patrón" en cada línea que no tenga "patrón".

Ejemplos artificiales, sí.

Para buscar las líneas no que contenga foo, por ejemplo, do:

/^\(\(.*foo.*\)\@!.\)*$

Fuente:http://vim.wikia.com/wiki/Search_for_lines_not_containing_pattern_and_other_helpful_searches