The Frenchman believes the newly-promoted Premier League club had a "special" manager in their midst, praising his impact on the south London side since he joined last year
The 50-year-old – who guided Palace to the Premier League last season – left the club by mutual consent on Wednesday following a poor start to the season, which was capped by a 4-1 defeat to Fulham on Monday.
|4/11||Arsenal are 4/11 with Bet365 to beat Crystal Palace on Saturday|
"I think it is very harsh on Ian Holloway because he has done exceptionally well with Crystal Palace to get them up to the Premier League," he told reporters.
"It is very difficult to do that. I think it is very early to separate with Ian Holloway because I think he has exceptional talent to manage a football team.
"He is a football man. He has something that belongs to him that is special. You feel there is something in there that can take people on board with him.
"When you want to win with a passion, defeat can drain you down and that can happen to anybody."
Arsenal head to Selhurst Park looking to put a midweek Champions League defeat to Borussia Dortmund behind them.
The current Premier League leaders lost 2-1 and Wenger has called for a positive reaction from his players.
"We want to respond quickly. We have faced that already in our season. I'm confident in the capacity of my team to respond quickly and in a positive way," he added.
"On Tuesday, I felt we were the victim of perhaps wanting too much just to win the game and the heart took over the head and we opened ourselves up to losing a game. A draw would have been a fair result."