Marouane Fellaini was Everton's matchwinner with the only goal to inflict one of only three defeats United have suffered in the Premier League.
"They have obviously improved," said Evans.
"The matches against Everton over the time I have been involved in the first team have always been tough.
"They work really hard and put lots of balls into the box.
"They have played Fellaini up front and other powerful people like Nikica Jelavic and Victor Anichebe.
"Defenders always know you are in for a physical game. We know it won't be easy."