I actually have exactly the same setup as you. I have the 9900K at 4.9Ghz and have the Powercolor 6800XT Ref. Model. I'll install the game shortly and let you know what FPS I'm getting on the same settings.
AFAIK, the 9900K was the fastest gaming CPU until the 10th Gen Intel/Ryzen 5000 series were released, and I think it outperformed the 3000 series Ryzen, but not by much.
According to a SAM benchmark from Eteknix, Metro Exodus doesn't really benefit from SAM at all :
https://www.eteknix.com/amd-radeon-rx-6800-xt-smart-access-memory-sam-review/14/
I've noticed myself my card benefits more from earlier drivers (Jan/Feb 2021) and not the latest ones. I get better overclocks (up to 2.7Ghz), less random freezes and black screens, and looking at the date of the video you referenced, he's probably on some of the earliest drivers released on the 6800XT, so perhaps the drivers are connected.
He also may have faster RAM. I've watched a couple of B4B's videos in the past, and I'm sure he uses 4400Mhz C18/C19 Patriot Viper Steel. It wouldn't explain the 15FPS gains but it may explain around 5FPS if you're using 3200-3600Mhz higher latency RAM in comparison. From the video, it looks like he's getting anywhere from 80-100FPS depending on what's being rendered.
In any case, I'll let you know as soon as I can get the game installed and can test for you.