...Stimmt es eigentlich, dass nur nicht-tunesische Ehefrauen/Mütter diese "autorisation paternelle" benötigen, wenn sie alleine mit dem Kind aus TN ausreisen, und Tunesierinnen nicht?...

Nein, das ist falsch - die Regelung gilt für JEDES tunesische Kind (also generell für alle Kinder eines tunesischen Vaters, da die diese Staatsbürgerschaft automatisch durch Abstammung vom VATER erwerben).