Blues' long unbeaten home record came to an end against Everton after goals from Tim Cahill and a Roger Johnson own goal and McLeish wants more attacking threat.
He said after the 2-0 defeat at St Andrews: "The players and everyone who's worked here deserve a lot of credit for what we've done over the past year.
"It was a remarkable record and we've got to try and get that back again.
"Everton, I'm sure, found it tough today but we gave them a gift of a goal, but for that who knows - we might have nicked it and unfortunately for us, it hasn't fallen in the right areas.
"I was pleased with our start in the second half and Everton scored against the run of play," he added.
"It was a cagey game and a chess match and I think their best chance came from a slip from Roger Johnson, but with some sterling defending we covered up.
"Cameron Jerome probably had the best chance of the first half but unfortunately for us that's how things are dropping for us.
"I have thrown down the gauntlet to all our strikers. Places are up for grabs in the front areas.
"I want to see more in training and reserve matches and the opportunity is there for someone.
"Cameron is putting himself about up front but we need someone else to be a threat up there."