This was, of course, little deterrent for the Barca buzzsaw, as Ernesto Valverde's side remained unbeaten on the league season. "While it's still mathematically possible, you can't rule anyone out".
"I don't discount them - and they would do well not to discount themselves either".
Struggling Levante snapped a run of 15 games without a win by beating Getafe 1-0 away from home in coach Paco Lopez's first game in charge, lifting his side four points above the relegation zone.
Dembele - who joined the Catalan giants from Borussia Dortmund for £135.5m in August - is still yet to score for his new club.
Coutinho netted Barca's second in the 2-0 victory after Luis Suarez had hit the opener.
Coutinho told reporters after the game that his side's approach to the game served them well against a "difficult opponent". "The move was ideal".
Down a man and without a win in 12 matches, Malaga might have feared a rout but Barca settled for a straightforward victory, perhaps with one eye on Wednesday's Uefa Champions League last-16 clash against Chelsea.
Coutinho said: "Leo is the best in the world, we always need him".
Midfielder Ivan Rakitic said Dembele had the backing of the squad and that they had never doubted his quality.
"We came here expecting a hard night but we managed to score early and, with an extra man, we were able to control the game". "He is an important player for us and what he did, he did very well".
"Today is yet another step forward for him".
Dembele's first goal in Barcelona colours is surely just around the corner.