Barcelona lost the league title on the final day of the season after drawing at home to Atletico Madrid, who lifted the trophy for the first time in 19 years.
Argentine boss Gerardo Martino vacated his position following that result, which left the Spanish giants without a major trophy after reaching the quarter-finals of the UEFA Champions League and finishing runners-up to arch-rivals Real Madrid in the Copa del Rey.
"Barca have had a poor season because they haven't won anything," said Deco, who won two La Liga titles and the Champions League during his four-year spell with Barca.
"But you can't write off a side which has astounded the world of football with their play and their titles.
"He (Enrique) is a young manager who knows Barcelona very well. Hopefully he can get us back to the level we are used to."
Guardiola was promoted from Barca's B team following Frank Rijkaard's dismissal, while Luis Enrique also worked with the club's reserves, though he went on to coach Roma and Celta de Vigo before returning to the club.
The Bayern Munich boss also oversaw a drastic overhaul of Barca upon his arrival, with the departures of Ronaldinho, Samuel Eto'o and Deco, which resulted in 14 trophies in four seasons.
"They are different moments, because there were lots of changes with Pep. But with Luis Enrique, I'm seeing something similar to when Guardiola arrived," he said.
"However, we'll have to wait and see if he has that ability to do the same thing and believe in the players so they can get back on top of their game."
