You are right that Champions League is always tough and no team has easy ridebeven top clubs like Real Madrid or Manchester City. PSG actually did very well last season beating strong teams like Inter Milan by big score which shows their quality.
For upcoming season PSG might have advantage because they already have solid consistent team and do not need to buy many new players unlike other teams that are changing much. This stability means they can start strong and be serious contenders.