For each case I would negate either, rather than use not elsewhere in the sentence.
- Neither fruit is tasty
- Neither student will be restricted
- Neither lake is polluted
- Neither path has been taken
I think it is far more natural sounding (and a bit more succinct) to negate either in every case.