How to unlink my Nintendo ID from the 3DS?

Call Nintendo. They're pretty good with offering solutions you may not have thought of, even if it involves sending it in. They have superb customer service, too

1 (800) 255-3700