With few clear-cut chances and a penalty shout turned down for Stoke, Arsenal could only take a point to add to the one it earned against Sunderland, with the void left by Dutch striker
"Offensively we still have some work to do because we missed a bit of accuracy in the final third in our movement and in our passing," Wenger said.
"We are used to finding each other in the final third and there's something missing but I still think we should have won the game 1-0.
"[It is] an understanding because you have Cazorla and Podolski who one month ago, they didn't know each other, so that will come.
"We have some work to do on the training ground but I believe we have the potential but you can see as well that something is missing.
"They're not spontaneous enough in some situations. I'm very positive about my team. People will say: 'You did not score in two games' and I cannot deny that.
"We played against two teams who as a unit defend very well, Sunderland and Stoke, and overall I believe we can be a good surprise in this championship."
Last season, Arsenal saw its bid for the title take an early dent as defeats against Liverpool and Manchester United followed an opening day 0-0 draw at Newcastle United.
However, Wenger conceded winning a point against Stoke is not a given and is another positive to take back to the Emirates.
"You have to give credit to Stoke," Wenger said. "They defended well and have experience at the back and are a very strong team defensively.
"As long as we didn't score an opener they were happy with the point and you could see that.
"Is it a point gained or two dropped? I would say it is two dropped on the day but I would say it is a good point as it is difficult for everybody to take a point at Stoke."
Pulis said: "I'm pleased with the point, really pleased with the point.
"I thought we were disappointing going forward. I thought we could do better than that. We looked unbalanced without
"As a football club we must never ever become blasé about taking a point off one of the top teams in
Pulis was also impressed with American northern summer signing
"We watched Geoff quite a few times and he's a good player," Pulis said.
"He's been away in America for 10 days and only trained one day with us. We couldn't get him back as he had to get some clearance and we have to wait 10 days to get him back.
"I was out in America and he played three games there and I was very impressed with the standard.
"We've also taken
"He's another player who's playing for the national team and there's a market out there I think."
English Premier League
Professional Footballers' Association chief executive Gordon Taylor has confirmed the union has been contacted by Sunderland players about manager Paolo Di Canio and that it is investigating the recent fines issued by the Italian.