Decentralized poker would be infested with bots and colluders. Even online casinos with proprietary closed source poker clients scanning players' computers for suspicious activity and antifraud/security teams monitoring for botlike behaviour have a bot problem. It would be an awful user experience for a recreational player.
Which is why it is so hard to solve. But not unsolvable IMO and arguably much more valuable than just another altcoin.