I'm pretty sure Axie Infinity and other "NFT games" are centralized too, which skirts the entire purpose of using NFTs. They can completely change Axie stats, introduce new Axies, or shut-down. It's no different than selling rare pokemon or CS:GO knives or any game with in-app-purchases and trading. These aren't "distributed apps", they're centralized apps that use cryptocurrency.
A truly decentralized crypto game is a smart contract where the outcome of a transaction is unknown to both parties until they agree to it. For example, "crypto roulette": an Etherium smart contract where N parties enter M coins, and then a (pseudo-)random-number generator decides which party gets the spoils.
You could build off this concept with other games like "crypto blackjack", "crypto poker", etc. where you somehow enable user input and output once players enter their coins (this would need a timer, so if a player doesn't input in X time they are disqualified. I really doubt this is currently possible and I don't even know if it's possible at all). You could also use NFTs instead of coins, and replace the basic random-number generator with a more complex algorithm which simulates a kind of "battle" based on parts of the NFT hash. Kind of like a battle between Axies.
But the fundamental point is, the entire game is a smart contract. There is no centralized server handling the transactions, and the game-maker can't "shut down" the game or change the rules or create an overpowered NFT. And the rules are visible to anyone (you can still add "cheats" but you have to hide them, because other players can find and use them too).