The reconstruction will be a restoration, to what degree, it remains to be seen, for example Reims Cathedral roof was rebuilt using concrete for the structure, but the general appearance will remain the same.
The symbolic is rather different that of the Reichtag, the Reichtag being the symbol of a new state in the XIXe century, destroyed during its darkest hour, and finally reconstructed after the rebirth of Germany and the Reunification with a mix of old and new, By itself the Reichtag summarizes German history.
Nowadays churches in France belong to the city, not the Church. Which has led to many tragedies recently, with town halls (usually Communist) intentionally neglecting churches until there was no choice but to destroy them. I don't have any faith in the French state these days to be consistent with monuments.
What takes time is often the financing: there are churches in Germany where, to this day they are collecting money and constructing piece-by-piece. I don’t know how this will play out here. For example: how much is the Catholic Church still involved? But I would assume the French state to be somewhat generous.
The other potentially delaying question is how to reconstruct. Going for an exact replica often feels anachronistic and sometimes tacky. The German Reichstag, for example, was reconstructed with a rather modern glass rotunda, and feels like a great example of combining old and new. The World Trade Centre was replaced by something entirely new. If they decide to go in such a direction, some time will be spent on architects’ competitions.