Goals were coming - Ambrose
Millwall boss Kenny Jackett hailed goal machine Chris Wood after he grabbed a late winner against 10-man Leeds.
The 20-year-old headed home a pin-point cross from Shane Lowry to seal victory for the Lions, stretching their unbeaten run to 10 games.
Jackett said: "It was a real quality goal that decided it - a fantastic ball from Shane and Chris was in the right place at the right time.
"Any win in the Championship is hard-earned and this was no exception.
"Millwall v Leeds games are always very passionate. We're pleased to come out on top against a side as big as Leeds."
Wood, who extended his loan from West Brom until January immediately after the game, has now scored seven goals in 12 games for the Lions.
Jackett added: "We've been pleased with Chris, he's worked hard in the group and if as a centre-forward you can get in the habit of popping up with a winner, that's great. We've been very pleased."
The Potters are in London on Monday to take on a Hammers side who have accrued an impressive total of 18 points from their 11 Premier League matches so far this season following their promotion via the Championship play-offs last term.
It has been a considerable turnaround for West Ham since their relegation from the top flight in 2010-11 and quite the success story for Allardyce, whose appointment as boss at Upton Park in the summer of 2011 was not universally popular among the club's fans.
The 58-year-old has frequently been criticised during his managerial career for employing what are perceived to be unattractive, long-ball tactics despite his record indicating that the football his teams play is effective, and Pulis feels Allardyce deserves more credit.
Asked about Allardyce's critics, Pulis - who has faced accusations himself of using a negative playing style to get results - said: "Each to their own.
"I don't think he pays too much attention to what people do or do not think.
"He gets the job done and he has done a wonderful job at West Ham.
"It was very difficult for him. They played in the Championship, were the top team in the Championship and everyone would have wanted to knock them off their pedestal.
"It is difficult when it is like that, but he got them promoted in one season and they have had a great start this year."
Allardyce also got Bolton promoted from the second tier in 2001 and he subsequently guided the Trotters to consistent top-10 top-flight finishes, a League Cup final and into Europe, before departing in 2007.
After a brief spell with Newcastle, he then took charge at Blackburn, who he steered away from the relegation zone in his first season and then up to 10th in his second before being sacked by Rovers owners Venky's.
"He has been a very successful manager and maybe at times he doesn't get the praise he deserves," Pulis said.
"They must be absolutely doing somersaults at West Ham at the moment, and he deserves a hell of a lot of credit for that.
"I think the important thing as a football manager is that you play to your strengths and according to what you have got.
"You would have to ask Sam what he thinks of the criticism he gets, but the one thing I do know is that he gets results.
"Look at when he was at Bolton and look at Bolton now (they were relegated to the Championship last season).
"They were finishing in the top 10 in the Premier League year after year. The fella knows what he is doing."
Stoke - who have 12 points from their 11 fixtures so far - could be without Glenn Whelan for Monday's league clash.
Whelan limped off in the Republic of Ireland's friendly against Greece this week with a hamstring complaint and has undergone a scan to assess the extent of the problem.
Fellow midfielders Dean Whitehead (suspension) and Rory Delap (hernia) and defender Marc Wilson (broken leg) are definitely ruled out, and striker Michael Owen (hamstring) almost certainly is, but Pulis is optimistic forward Jon Walters and midfielder Charlie Adam will be available despite picking up knocks.
It had been an evenly-matched affair in front of a crowd of 18,032 at Pittodrie, until Lassad Nouioui stroked home after Victor Wanyama's powerful strike had crashed back off the post.
Charlie Mulgrew added a second goal four minutes later, acrobatically sending a ball from Georgios Samaras past his former Dons team-mate Jamie Langfield.
Celtic had gone three games without a win in the SPL, losing to Kilmarnock before draws against Dundee United and St Johnstone, so Ambrose was delighted to return to winning ways.
The Nigerian said: "To get back to winning is a great feeling. The past two or three games in the league have not been good for us. We've lost points and conceded goals, but this is football.
"We had to be patient and take our chances when they came. The manager asked us to be patient, because the goals would come, even if it took until the 95th minute."
Celtic now head to the Estadio da Luz to face Benfica in Champions League action.
Ambrose accepts his side face a tough challenge but is determined to follow up the historic win over Barcelona with another good result.
"We know the Benfica game is going to be another difficult game for us," he said. "We are going to work hard to maintain the same levels we have been used to in the Champions League.
"We are not going there to lose. They are a good team and they have great fans and a good atmosphere, but they know that Celtic are not just there to be run over.
"We have beaten Barcelona and Spartak Moscow, so it will be a different atmosphere.
"If they lose the game, they are out so we know they're going to give it their all, but we are going to make sure we do the same and not be overawed by the surroundings or the fans."
Aberdeen midfielder Isaac Osbourne, meanwhile, acknowledged it was a missed opportunity for the Dons, who remain in third place in the SPL but slipped four points behind Celtic, who took top spot with their win.
"The game was even all the way through," he said. "I'm not saying we played well because not enough of us showed up today.
"When you're drawing you say to yourself at least take a draw out of the game. I don't think it was good enough on our part. We were at home, the fans were really behind us and Celtic were there for the beating. We just didn't take advantage of it.
"I feel like it's a missed opportunity - not just for the team but myself as well - and hopefully we can redeem ourselves against Hibs next week.
"They are flying at the moment, but we owe ourselves and the fans a performance, so we're positive we can get a result."