The 33-year-old, who offered advice to a fellow countryman as he accepted a first coaching post in England, said: "I think it's a club that can improve quite a few things".
"If the Brentford manager picks his strongest team, I believe they could shock Arsenal", Holloway told Express Sport.
Emery who has won both worldwide and league titles in the past, believes that he requires time in the job, if he is to achieve the same success at Arsenal as he did at PSG and Sevilla.
Meanwhile, Emery saluted Cech's against Everton.
"This club hasn't won the league for over 10 years so obviously you need to get back to knowing how to do it".
Making his first start in the Premier League since signing from Sampdoria in the Summer, 22 year-old Uruguay global Lucas Torriera was a contributing factor to this newfound resilience.
However, many Gunners fans have voiced concerns about their sides lack of defensive stability, but Emery has insisted that it will take him time to fully implement his playing style in North London.
A first clean sheet of the Emery era was a welcome sight for the Arsenal manager, but he will know there is still plenty of room for improvement in all areas.
"But we spoke at half-time about how to stop them and we had better positions when Everton attacked".
"It's too clear", Everton manager Marco Silva said.
"The result is disappointing for us". During the match we had four or five chances to score.
"We spoke in the dressing room [at half-time] about stopping their [Everton's] attacking moments with better positioning on the pitch and also individually, helping each other and pushing more in the 45 minutes of the second half", he said.
NAIJ.com earlier reported that Arsenal number one Petr Cech worked as a linesman after helping the Gunners to beat Newcastle at St James' Park earlier in the weekend. Meanwhile, Mesut Ozil and Pierre-Emerick Aubameyang have been rested completely by Emery.