I've played every game you've listed and I agree with Breath of the Wild. None of the other even compare to experience and impact of Breath of the Wild. Must be the art style from Nintendo.  

All the game you've listed above have better Visual fidelity but there always something in polish and performance that break the immersion.

Actually, I was very underwhelm with Horizon Zero dawn and Fallout 4 when it came to graphics.

I was thinking Halo 5 as well, especially when played on the X1X.

The game has weird visual things like pop in, low fps on distant models, etc. But the assets look fantastic and its a 60 fps game.

I'm hoping for a 9th gen port or patch that really fixes all the visual quirks.

Different era of gaming:
The Legend of Zelda: Link's Awakening on gameboy
SMB3 on NES
Donkey kong on SNES
Chrono Trigger on SNES
Legend of Zelda: Orcarina of Time N64
World of Warcraft on PC
Mario 64 when it first came out.
Xenoblade on Wii.
Tomb Raider Remastered -Xbox one
Sea of thieves really wowed.
Breath of the wild is current my favorite game of all times so that's #1 right now.

Really enjoy the world of Watch Dog 2 and Assassin's creed Odyssey on Xbox One X.

Haven't played enough of Red dead 2 to make a call on that game.

Mario 64 and Resident Evil 1 were the first games to blow me away graphically as a kid. I mentioned in the diminishing returns thread that Heavenly Sword was the last game to really wow me compared to what came before it. Nothing this generation has blown me away as games look incrementally better by the year. Maybe Resident Evil 7, not that the graphics were amazing but playing it in VR was pretty incredible.

I actually hadn't played Uncharted 1 at the time, though I had seen footage/screens of it online. I'd dabbled in a little Xbox 360 IRL, and been blown away by Gears of War 1 and later very impressed by the likes of Bioshock and Gears 2. Uncharted 2 though, once I saw it firsthand on a friend's PS3, was on a whole 'nother level. The sheer density of detail, the lifelike animations, the scope and complexity of the big action setpieces, it was just astounding.

Nothing since has quite recaptured that feeling, though as I say Metro Exodus PC maxed out and raytraced comes close.

It's not that there haven't been games besides those two in the last decade that impressed me graphically, just nothing else that has really made my jaw hit the floor. 

Probably biggest shock of "I'm playing a movie" would have been.

https://youtu.be/cQ2wC3jRmaA?t=279

But agree with people that the Switch is often surprising for what it can do given the size the system, I don't think we've ever had such parity between home consoles and handhelds.

Last year I played Smash Bros. Brawl on the Wii U gamepad and was blown away by how much better it looked on the small 480P screen than it does on the TV,

The last new game that blew me away visually was The Order 1886. By the time it came out I had pretty much given up on 8th gen games looking so much better than 7th gen games, and Order was the first game that really looked to me like a generational leap from the 360 and PS3. The game may have sucked, but it proved the power of current gen systems like nothing else.

Define surprised.

Sure.

"Whoa, that's amazing!"