Грамматический словарь Зализняка
Нелегальность,
нелегальности,
нелегальностей,
нелегальностям,
нелегальность,
нелегальностью,
нелегальностями,
нелегальностях
нелегальность