I recently went through this. Long story short, I called Nintendo and had them deactivate my first console and reactivated on my new one. Will probably be where you land too.
To answer your question, resetting per step 3 didn't actually unregister my console, although it did restore it. When i...