I'm afraid that va-diim simplified too much. Negation doesn't automatically take Genitive.
Only Accusative, when negated, turns into Genitive. Accusative is the most common case, so people see a lot of "Genitive used in negations", but that's not exactly the truth. Every other case stays unchanged. Only Accusative changes.