I would suggest limiting NOTA variations to executive and judicial office elections. Legislative bodies do not (and never should) go out of existance and can fill any vacancies if the voters reject all of the executive and judicial office candidates.