Maybe that's why they recruited Messi. As we saw that with even a bad squad like Barcelona's Messi was able to do wonders. Barcelona can now feel that how important Messi was for them. He single-handedly carried them to success. Maybe that's why the PSG board thought that Messi will be able to help them get the CL trophy. So far this season PSG do look like a contender for the title, let's see what the future holds for them.
Messi was a great player for Barcelona, prolly the best to ever come out of camp nou, but I'd not say that he singlehandedly carried Barcelona to glory, I know he was their most important and influential player, But Barcelona is a great club and they had a lot of quality players, Messi made them absolutely complete, but he wasn't everything, he also needed other players to function as well, what I mean is, Barca and Messi had a seamless relationship. Just take a look at how things are panning out in PSG for Messi, he isn't at his best cause he does not seem to have the sort of connection he had at Barcelona. Having said that, I still don't think PSG are somewhat ready to win the CL, they have the individual talents, but as a team, they are not the best and it could still take them a while before they are CL champions.
I also disagree with the fact that Messi allegedly single-handedly created the success of a team like Barcelona. Barcelona was just as strong as a team and their famous tiki-taka just requires great teamwork and the same great performers that were available. Therefore, of course, it is foolish to say that all the recent successes of Barcelona are solely the merits of Messi. Let's not forget that the backbone of that Barcelona was also an important part of the Spanish national team that became world and European champions. In addition, let's not forget that Messi is not getting any younger, and therefore his factor as a player also weakens with time, so the Paris Saint-Germain management should definitely keep this in mind.
To say that it was solely due to Messi goes way too far, but if you look at some of the solo goals he scored in important matches (against Real Madrid in the CL semis, or against Athletic Bilbao in the Copa del Rey final for example), it showed that at least some of the titles were won because of him. Even in a game where he didn't score (which rarely happened), the opponents were so focussed to keep Messi out of the game that there was tremendous space for all other players. I can't think of a single player who would have scored 50 goals in a single season in the Primera División even with Xavi and Iniesta still playing.
However, I fully agree with you that Barcelona was THE perfect squad for a couple of years from goalkeeper to the offenders. The balance within the team was out of this world and yet Messi still was the one who stuck out. There are phases where free-kicks were almost like penalties for him. That's just unreal.
We were lucky to have had the chance to see two of the best soccer players of all time to compete with each other, Messi and Ronaldo. I remember when everyone thought that Henry for Barcelona and Raul for Madrid was crazy, but that wasn't even close to Messi vs. Ronaldo. Not sure if we get to see it again on that level or even beyond within our lifetime.