Does your TV (not the Apple TV) have a "game" mode picture mode in its settings?
I had unacceptable input lag when streaming to my Apple TV 4k, but switching the TV it into "game" mode fixes it entirely. I just need to swap it over to game mode when I hop into Steam Link or Moonlight.