Depends on the version of NATS.
The early version can I believe be bypassed as the reader just sends a go or no-go signal to the ECU by making a wire go to 12v or not. This is all anecdotal and I've no personal experience but I trust my sources so I'd guess it's probably true. I believe this has a box behind the kick panel on the passenger side - that box and the key need to be a matched pair, the ECU's are all the same.
Mine is a later version (1998 car). NATS on mine is part of the ECU so it reads the key when you try to start it and if it's not the right one then it won't run. I have the wiring detail and have it running with NATS outside of the Micra but not in anger on the road yet. The reader around the ignition barrel is just a reader and it's only the key and ECU that need to match.
I believe there is at least one more version which is also integrated with the instrument panel and without all three from the same car it won't run. A Nissan garage can obviously plug into the ECU and re-code it for a new key or set of instruments.
There may be others.
Fusion Motorsport also do a service where you can send them your ECU and they will remove NATS - or at least they did. Worth a phonecall but they might only be able to do it with certain versions so check with them that they can do it to any prospective cars that you are looking at.
Alternatively junk the Nissan ECU and go for an aftermarket one. Most will be able to handle the Nissan sensors and injectors so it shouldn't be a massive job but the ECU can be pricey.
Another option is to convert it to carbs of some sort. It's perfectly do-able and several people have done it with good results but a properly set up injection system will knock the socks off carbs any day for driveability, economy and power - carbs are always going to be a compromise between the three.
Iain