Paris Saint-Germain have some serious soul-searching to do after once again coming up short in the Champions League as they exited the competition at the hands of Manchester City on Tuesday.