CdG for a first time user is I agree a nightmare but having used it several times in recent years for both SH and LH flights I find it very easy to navigate
No, it's just more of a nightmare if you're a novice user, because you have to cope with the lousy signage and trying to get help from the rude staff. At one time I used it 15-20 times a year (company policy) and found it a nightmare every time.