Go for RAM size. Video editing uses a lot of it.
Don't bother with the X3D CPUs, video editors don't benefit from the extra cache, the problem with the stacked dies is that it makes moving heat out of the CPU harder, so they tend to run at lower clock speeds, so with a normal CPU, you'll get a little bit more performance on video tasks, while the hit on gaming performance will be minimal, especially if you play at higher resolutions where the GPU will be the limiting factor.
As for storage, get an NVMe that's big enough to store the games you're playing and the video project you're working at the moment, so access is quicker. for other projects and games you don't play often, put them on an HDD or NAS with 10Gb Ethernet.
As for graphics cards, Nvidia has better video encoding than AMD at the moment and great gaming performance, but don't dismiss Intel Arc, they're entry-level for gaming, but have a stellar performance in video encoding. Considering the price difference between AMD and Nvidia, you could pretty much buy an RX 7900XTX and an Arc A750 for the same price of an RTX 4080, so you could use one for gaming and the other for encoding. The advantage of this is that you could play games on the AMD card at the same time the encoding is running on the Intel.