McClean was selected to start the fixture by Pulis, but the Welsh manager felt the wide-man was set for a struggle against Hector Bellerin.
The Arsenal right-back has been in brilliant form throughout the season so far, but McClean caused him no end of problems on Saturday.
And Pulis said: "He was outstanding. He gives a lot of spirit to the team.
"We'd love to have one or two more like him. We thought he'd have a struggle against Bellerin with his pace, but James has run him three or four times. He's been superb."
West Brom’s win over Arsenal was arguably their finest result of the season to date, and they will be eager to build on their performance.
The Baggies have had a middling start to the season, but they showed the quality that they posses against Arsenal.
Pulis has got his side well organised and combative, and their win against the Gunners has lifted them into 12th place in the current standings.
West Brom’s next match comes against West Ham United on Sunday, and if they are able to record back-to-back triumphs they could move into the top-half.