Probably a lot of GPUs, because I'd bet that the "95%" in the "95% of all pc games" bit is doing a lot of lifting (not to mention "last 15 years", which is a long time). Most games, if you go through Steam, just aren't very GPU-heavy. It's a pretty small number of mostly AAA titles that are really going to hit the GPU hard.

My 5700xt and 6900xt can both do that.

AMD also painless on Linux.

Nvidia drivers can be a tossup. Nevermind Wayland support.

At 1080p? Or 4k

If you don't care about ray tracing pretty much any current gem card and anything mid range or higher from last two gens should do it great.

Depends where you draw the line at 95% but every game I play apart from stalker 2 has been at 1080p/60 with my 3070

I have an Acer Nitro 5 (though I've maxed out the RAM to 32gb) that runs about 90% of my library. The two titles it struggled with the most are Crimson Desert and Indiana Jones and the Great Circle, if that helps.

Unfortunately if you want a true gaming laptop you're in for an expensive purchase, thanks to the techbros monopolizing components.

Maximum quality settings are a trap, high settings look 99% as good and run quite a bit better. Even if I can get 60fps at max, I'd rather do high and get 80+ fps. Check out "optimized settings" from people like Digital Foundry

AMD's RX 9600 XT seems to be a good value GPU that's still really powerful, if you're buying new that's probably what I would suggest