Despite the Magpies impressive start to life in the Championship, the shallowness of the squad led to concerns that they could struggle to maintain their position as early season pace-setters.
However, the arrival of Marlon Harewood and Zurab Khizanishvili following Danny Simpsons loan switch to St James Park has offered the manager much-needed cover with the likes of Shola Ameobi, Jose Enrique and Joey Barton sidelined.
Guthrie has been particularly impressed by Harewood, who has added the type of muscular presence the Newcastle forward line had been lacking.
Theyve made a big difference.
Theyve all played recently and done really well.
Marlons the newest and you can see what he brings. Hes a different option. Hes big, strong, hes got good pace and he can score goals. Danny Simpsons done great at rightback and Khizanishvili looks a good player, said Guthrie.
Marlon (Harewood) brings us something different and I think thats important.
Weve used Andy and Nile recently and theyve both done really well. Theyre both really strong lads, as is Shola, who did really well at the start of the season. But hes injured now and we needed someone else. Marlons a bit different because he gives you that option in behind. I think thats what we needed.
Newcastles position at the top of the Championship table is attracting interest from Premier League clubs with Sunderland being linked with Enrique, while Bolton boss Gary Megson is reportedly preparing a £2m bid to sign Alan Smith.