The result at the Britannia Stadium brought a three-game losing streak to an end for the Potters, but Pulis was frustrated that the hosts - who have only 27 goals to their name from their 30 top-flight matches this term - had not been able to find the net.
Asked if he was worried about the side's lack of goals, Pulis said: "Yes, very much so. The final third at times has been the problem, but it is something we have to get on with."
He added: "We got into some fantastic positions and that final ball, or the movement, didn't lead to the goal we need. That was disappointing.
"I thought it was a very competitive game without many chances in it.
"At the end Kenwyne has probably had the best chance of the game and unfortunately for us, he has ended up hitting it straight at (goalkeeper Ben) Foster.
"When things are going for you, that would have nestled in the corner. But it has got us off 33 points, which has been a millstone around our neck - and fingers crossed, now in our last eight games we can push on."
Albion boss Steve Clarke - whose team remain eighth - gave a blunt assessment of the encounter, summing it up by saying: "Poor game, good point.
"It was a game of very few chances and probably very little entertainment for the people watching. It is a good point away from home. We want to try to improve our away record and although we always like to try to win games, sometimes it is not possible.
"This is a difficult place to come and we knew it would be a tough game and one of few chances, which is how it turned out to be. The clean sheet for us is important - it is always important to defend well, especially away from home. We will take it as a good point."
Source: PA
Source: PA