The Brum were unlucky to go down to the Gunners after taking an early lead through Nikola Zigic but the home side hit back through a penalty converted by Samir Nasri and a goal straight after the re-start to Marouane Chamakh to grab maximum points.
McLeish was adamant that a few incidents could have been judged more harshly by referee Martin Atkinson and came to the defence of Martin Taylor who has been constantly criticised for his challenge on Eduardo a few years back.
"The tackle by Nasri is a sending-off for me. He's kneed the guy in the back. Is that not violent conduct? Nasri should have been sent off and (Emmanuel) Eboue made the scissor ¬challenge on (Liam) Ridgewell," he said.
"Jack Wilshere's was a deserved red card. He's not a dirty player but even the best can mistime tackles. Zigic is lucky. He could have had his leg ¬shattered similar to Eduardo.
"Taylor still gets vilified for that today. People are still going to interview Eduardo about "that tackle". It's scandalous. Will people be interviewing Jack Wilshere in a year about that tackle?
"I don't want to get into a war of words with Arsene (Wenger). I respect him. But it was a bad tackle and he should be drawing a line under the Taylor one."