The Daily Express is reporting that the Welshman is underwhelmed by the club's summer spending on transfers and fears the Baggies will again be battling relegation.
West Brom chairman John Williams said: "Our head coach Tony Pulis is very selective and particular about the players he recruits so it follows that the new team members will add significantly to his first-team options.
"Tony wanted five and we got five.
"That having been said, the one disappointment we suffered was not being able to add a further quality midfield player. We were a long way down the road with a deal, which for the second time in the window would have broken the club transfer record, thanks to the ongoing support of Jeremy Peace [the majority shareholder] and Guochuan Lai [the club's prospective new owner].
"But it was decided for footballing reasons not to pursue this. Despite it being late in the window, we decided to pursue another high-quality target. Unfortunately, we were not able to get the deal over the line."
Albion signed Nacer Chadli from Tottenham Hotspur for £13million, Matt Phillips from QPR for £5.5m, Allan Nyom from Watford for £4m, Hal Robson-Kanu on a free and Brendan Galloway on loan from Everton.