Erik Lamela found the breakthrough with a fine effort before Lucas Moura doubled their tally three minutes later with a header to send the visitors into the break with a 2-0 lead, although the Molineux outfit had a goal wrongly disallowed for offside.
It took just six minutes for Pochettino's injury worries to escalate when Belgian midfielder Dembele went down off the ball.
'I think we're strong enough to sort out all the problems and arrive at what the club and fans deserve.
The Dutch club are scheduled to train at the national stadium at 6.30pm on Monday after landing in London at lunchtime - but they will need to find an alternative venue if conditions to do permit.
And Juan Foyth, making his first Premier League start, committing two needless fouls inside the box to gift the spot-kicks to Wolves did not help matters - something Pochettino admitted. And you need time.
"The most important is about wanting to play for Tottenham". Of course the manager has his expectations and so do the staff and I think they try to give us the main tools and then it is about our emotions, our feelings.
Harry Kane's eighth goal of the season gave the visitors a 3-0 lead before they almost crumbled under intense pressure from the hosts.
The Argentine has always been touted as a future manager of Los Blancos after the impressive job he has done to turn Tottenham Hotspur from serial "nearly-men" into regular top four finishers - and has done so by playing some fine football. "We'll play the way we normally play - front foot, press, trying to attack".
Should he score he'd complete the clean sweep of goals against all 28 Premier League teams he's come up against.
"It as his debut but I think his performance was very good", he said.
"The disappointment is massive to concede two cheap actions like we conceded", Pochettino said. Lamela managed to unleash a right-footed shot that stayed low and eluded the on-rushing Rui Patricio for the game's opening goal.
"It is worse when there are American football games a few days before but we need to accept that and we can not complain".