NINOs have never been unique. No one should ever think they are or were. At one point there were three offices issuing NINOs, guess what happened. Even now, a new NINO is not always unique and they are being issued from one source. Go figure.
If you want unique, how about having a pension scheme number?