honestly the whole NNID thing was such a stupid idea. overly complicated and very unuser friendly.
you should be able to remove your NNID in the settings. but it will ask for the password and you say that doesn't work so i think format is the only option