Here's another game I'm recommending that has native Linux support (I checked this time). This time I picked Ultimate Chicken Horse.
It's a multiplayer game where you have to get the most points in a stage, however, it alternates between building and platforming.
In the building phase, you have to pick a random platform/trap and place it anywhere in the stage. I the platforming phase you have to reach the red flag without falling off the stage or running into a trap to gain points.
It's a really fun game that can be played with friends or online with other players. It's also lighter on system requirements. Sadly, there are no AI players.
Check it out here: