Anyway maybe close to a year later, I tried again with Fedora, it ran a bit better, which I imagine to be the work of better updated kernel + system packages, but I had to keep it on the lowest graphics settings to make it barely playable. And this was on a system with a decent mid teir graphics card at the time, more memory than I've ever needed and a Ryzen 9. On top of that there were quite a few updates that completely broke cross platform play and apparently modifying version string resources could hack around that at the risk of desyncs.
To this day most people ive met that play Civ 6 on Linux swear to me that it runs perfect, so I have no idea what was going on. I've also been told running it via Proton might actually run better but I haven't tried.
Though nowadays I have a dual boot and the battery life while running Windows is 4x better than on Debian.
I think Civ probably consumes more CPU/GPU than it really needs to.
Add me to the "it worked OK on Linux" group, though I suspect that a number of drivers could be improved for performance/power reasons. If of use, the laptop I used had an Nvidia 980M which was what I used to play Civ. The fan was blowing hard and the Desktop with a Nvidia 1080 (on Windows) does play faster (I tend to play 'huge' map). It definitely "worked" but maybe less performant.
Out of curiousoity, was this new system also using Nvidia graphics? Or were they otherwise fairly new cards both times?