I thought it might've been a flashback at first. I suspect other people thought the same.
I enjoyed the gleeful anticipation instead of surprise. Not everything has to be a twist.
My brother didn't realize it was Arya until the end of the scene, so I guess not everyone figured it out/remembered that Walder was dead.