...Würde sie Probleme bekommen?...

Noch einmal: Ein tuneischer Staatsbürger kann nur mit einem TUNESISCHEN Reisepaß das Land verlassen - von dieser Regel gibt es keine Ausnahme (nur die Einreise ist wegen der Garantie in der Verfassung auch ohne tunesischen Paß möglich).
Falls sie einmal einen Paß besessen hat, dann ist sie auch im tunesischen Melderegister mit ihren persönlichen Angaben gespeichert und kann identifiziert werden.

...immerhin ist es ja auch Stück weit ihr Land...

dann sollte sie auch kein Problem damit haben, sich einen tunesischen Reisepaß zu besorgen. :-)