In our last 4 entries in the last couple years, it took 2 hours once, about half an hour twice and 15 minutes, once. The good new is that the automatic gates are working better and so not having the delays common when they were first introduced. If you are in business you may have an expedited line, or not. And if you are in premium economy and thus get off earlier than those in the back you can get to the lines faster.
Ultimately it will depend on how many giant air buses unload just ahead of you.
Luggage unloading can be VERY slow at CDG. When we have been through immigration in 15 minutes, we have had to wait at least half an hour more for bags. Priority tagging makes no difference. (I suspect baggage handlers intentionally unload them last).
Estimating about a hour from docking to the cab line is probably about right. But don't book anything sensitive that depends on that.
Usually flights from the US are a bit early but one of our flights was two hours late from Chicago.