Saturday's visitors are currently sitting in tenth place in the National League having won five and lost four and recruited seven players over the summer, as well as two loanees in Sam Johnson and Rhys Oates.
The Shots, meanwhile, recruited thirteen new faces, including that of Chelsea loanee Dion Conroy, with both squads still getting to know themselves early on into the season.
And Waddock believes you can draw comparisons between the two groups but insists Gateshead will be a tough opponent.
He said: "They have an experienced manager firstly, and an experience group of players so they know the level - both the manager and the playing staff.
"They've also had some very good results but are looking for more consistent performances and results.
"They are probably a little bit similar to ourselves, a new group of players coming together with new ideas and getting to know each other and gelling.
"In saying all of that, Gateshead will be a tough opponent on Saturday."
He also added that the visitors like to play a passing brand of football, but he believes they will also provide a physical test, something which his side has shown they can deal with after the past two games,
He added: "On a playing surface that is excellent you would expect a good footballing match and that is what we are looking to do ourselves - we need to get back to the way we were playing two or three games ago.
"You can't always play the way you want to and the opposition make it difficult for you to do that but we need to have that high energy in the side again.
"Gateshead are experienced and will be physical as well, but the one pleasing thing for us over the past few games is that we've stood up to the physical challenge and that was one question that needed to be answered and I think the players answered that over the last few games.
"I fancy ourselves against anybody anywhere if we turn up, it's as simple as that - we have to turn up and go into the games with the right attitudes, which the players have, the right mentality and prepare ourselves properly as we always do."