Honestly, we're so far that it's easier to look for unsupported games. Those include those with draconian anti cheat (see https://areweanticheatyet.com/) and those that can only be installed with the Windows store like Minecraft Bedrock edition (but for that the Android version works) and Gamepass games.
Even if a game doesn't look like it'll work based on protondb, try it anyway. Many times I've had games that were marked as low ratings start up without any changes lol. I remember even when d4 beta came out, I saw people struggling to install and play it on the first weekend... Worked out of the box for me.
Have it on GOG and play via heroic. I get 80+ FPS at high settings @1440p (balanced FSR), AMD R7 5800x, RX 7600XT. This is on Arch.
I had to use winetricks to install some DLLs to the prefix in order for the game to work properly with mods, but beyond that I've had no issues.
Edit, I just reinstalled the game yesterday. Installed via heroic, set my wine version to Proton experimental. Set my launch executable to Cyberpunk2077.exe, rather than the launcher (launcher was just a black box for me). Opened winecfg from heroics settings for the game, went to the Libraries tab, and added version to my list of installed libraries. That can be typed in manually, or picked from the drop down. After that, the game works as expected, and most mods I tried work (unfortunately, a resource called Codeware that a lot of mods rely on seems to crash my game. However, I only have a handful of mods, and none of the ones I use need it).
Exactly the same issue with me, I bought it on Good Old Games when I used to run windows as I love the premise of GOG, a similar ethos to Linux of actually owning software - but steam proton is just infinitely more practical.