Messi had struggled for fitness in the build-up and was an unused substitute at the Nou Camp for the 3-0 second-leg defeat to Bayern Munich, which sealed a crushing 7-0 aggregate loss.
Laudrup graced the Nou Camp as a player between 1989 and 1994, winning the European Cup in 1992, and feels the Catalan club have become too dependent on the Argentina forward.
"When they saw Messi was on the bench nobody thought it was possible to see a comeback (after a 4-0 first-leg defeat)," the Dane said.
"They have a great team but it's a little bit worrying that everything is related to the ability of Messi. Even if he is the best player in the world, it can be a problem."
Bayern advanced to a Wembley final against Bundesliga rivals Borussia Dortmund, who saw off Real Madrid in the other semi-final, but Laudrup thinks it is too early to suggest the German teams' success heralds a new era for European club football.
He added: "I know this is the year of the German sides and there are a lot of questions.
"Is it the end of Spanish football dominating? Are English sides struggling? We have to look to next year for the answers.
"If Borussia Dortmund and Bayern Munich are in the final in 12 months' time and there are no English sides in the quarter-finals then we might have a new trend."