I would recommend going for an all-AMD laptop, with a Ryzen 7xxx/8xxx series CPU, such as the Framework 13/16. You can go for either the APU version (integrated graphics) or one with a discreet Radeon card if you're a serious gamer (the 16" Framework comes with a Radeon RX 7700S). If you're unsure about the gaming performance, you can look up your respective APU/GPU model on YouTube - there should be plenty of videos demonstrating GPU performance. notebookcheck.net is also a good site to check.
Also, with an all-AMD setup, you'll have very little issues with Linux compatibility. AMD Linux drivers have been making some great progress thanks to the Steam Deck and Valve (and also AMD's recent opensource initiatives - like the plan to opensource ROCm and even GPU firmware), so it's a pretty exiting space to be in.
But whatever option you end up going for, avoid nVidia - you're just asking for trouble, if you plan to run Linux with it. Now there are some interesting opensource driver projects such as Nova and NVK, but it's still a while (years?) away before they may reach maturity, so I wouldn't recommend them at this stage.