une procédure de naturalisation me semble inutile puisque un des moyen de prouver la filiation est le témoignage de deux personnes "honorables".
Sachant que le témoignage de tes tantes n'a pas été remis en cause, la filiation à l'égard de ton père est donc établie et le fait d'être le fils d'un tunisen fait de toi un tunisien à part entière.
le fait que tes parents n'étaient pas mariés ne change rien, pas plus le fait que tu porte le nom de ta mère, si tu es né en france et que tu as demandé ta nationalité française tu es donc franco-tunisien. Je ne pense pas qu'en produisant l'acte de notoriété tu puisse rencontrer de difficultés pour te voir attribuer une pièce d'identité rouge et blanche.