Does Minecraft (specifically the Java edition) count as a Linux native game? It's written in Java, so thus it's not really "native" to one specific platform.
It's always worked perfectly for me on Linux, and have a lot of strong memories with the game. Pair it with something like Prism Launcher for easily installing mods / modpacks / resource packs / etc (which is available on Flathub) and you've got a pretty good setup! Though the "official" launcher is available through most package repositories these days as well.