Hallo Beriadan,
Du könntest eine Software wie Evernote, MyInfo oder OneNote einsetzen. Ich benutze Evernote zur Verwaltung einer Kampagne inklusive der NSC, der Orte, der Gegenstände und der Handlungsabschnitte. Das fuktioniert ziemlich gut. Über Stichworte, die Du zu jedem Eintrag/NSC vergeben kannst, lassen sich Verbindungen zu Handlung, Orten und anderen NSC knüpfen und ziemlich einfach suchen, wenn es mal ein paar mehr NSC werden sollten. Du kannst aber auch direkte Links setzen. Evernote läuft auf dem Laptop, dem Tablet, dem Smartphone oder einfach im Browser, was ich ziemlich praktisch finde.
Die Verwaltung der NSC-Beziehungen betreibe ich auch, allerdings nicht mit MindMapping, sondern mit LucidChart. Aber das ist, denke ich, einfach nur Geschmackssache.