Recours gracieux concernant CNF

Bonjour,
Fin Septembre 2021 j'ai déposé ma demande de nationalité Française par filiation car ma mère est Française au tribunal judiciaire de Valenciennes ou je réside et je viens de recevoir la réponse négative en raison de problèmes sur mon acte de naissance délivré en Algérie ils me disent qu'il n'est pas conforme aux lois Algérienne et qu'il manque quelques détails qu'ils ont bien précisé sur le PV tout en me mentionnant que je pouvais faire un recours gracieux au niveau du ministère de la justice à Paris ou un recours contentieux au niveau du tribunal de Lille (je penche plus pour la première option).
Ma question se porte plus sur le recours en lui même que sur la cause de mon refus qui me parait très facile à rectifier, de 1 j'aimerais savoir si les recours sont sérieusement traités et que j'ai des chances d'avoir gain de cause si je rectifie mon document et de 2 j'aimerais savoir si ils prennent beaucoup de temps à répondre car pour la procédure au niveau du tribunal ça a pris 5 mois et j'ai peur que ça prenne autant de pour le recours.
J'espère que j'aurais des réponses, bonne journée à tous.