The former Potters boss - who used Rory Delap's long throws to his team's advantage - masterminded five victories over Arsenal between 2008 and 2014, and he embraced his contemporary's criticisms of his tactics.
Speaking on 'That Peter Crouch' podcast, he said: "When Wenger first said it, called us a rugby team, it was the third time on the bounce we had beaten them at home.
"He was avoiding the question of how could a team with much less talent than Arsenal, who don't spend anywhere near as much as Arsenal, who haven't got the facilities and capabilities of Arsenal, keep beating Arsenal.
"[Former Arsenal captain] Patrick Vieira told me: 'We used to hate going to Stoke. You were the only club that Wenger actually talked about and worked on before. We just couldn't beat you.'
"Wenger came one year and complained about the grass being too long. He wrote a letter to the FA. The referees and the linesmen had to come and measure the grass.
"I know he talked about banning throw-ins and saying they shouldn't be allowed. That was all music to our ears."
Pulis remembers discovering Delap's talent for throw-ins when the squad were having a competition with each other.
He added: "We pulled him to one side and asked him and it turned out he was javelin champion at school. It just went from there.
"We used it as a wonderful weapon. We stumbled on it. Liverpool now have a throw-in coach - when we were using Rory we were getting dogs' abuse.
"As soon as I saw him throw it I thought, every time we get up the pitch we'll use that. It's like having eight or nine extra corners a game."