Ramiro Funes Mori, Leighton Baines and Seamus Coleman are all long-term absentees.
"There was a period last season when the starts weren't coming any more", said Walcott, who scored 19 goals last term.
James Morrison and Nacer Chadli are still a couple of weeks away from returning for the Baggies. Depending on other results, an away win on Saturday could lift them out of the drop zone.
There were no big goodbyes from his team-mates at the club he had spent 12 years; just a few security men witnessed him darting in and out as the £20million deal that would take him to Everton neared completion. He sees me more on the right, but I can play in any of those positions.
"All I had to put my boots in were some bin bags", said Walcott, who would have preferred a different goodbye as he holds no grudges with his old employers and team-mates.
Everton had 17 shots on target in Sam Allardyce's first four Premier League games in charge, scoring seven goals - however, in his last five, Everton have managed just four shots on target, scoring once. While he has slowly regained his previous performance levels with each passing month, Evans once again will need to maintain his focus on the pitch as his immediate future remains in doubt.
Elsewhere, Pardew remained tight-lipped over Jay Rodriguez after the striker was reported to the Football Association for allegedly abusing defender Gaetan Bong during West Brom's 2-0 win over Brighton.