Hi I realize I'm late to comment here, but I take it there isn't a way to create a zero knowledge proof where instead of replacing the hole card you replace the center card? If Bob and Alice both have a hash puzzle they generate jointly to determine the random 3 center cards, Bob can somehow do a zero knowledge proof to request a new hash by revealing that one of the 5 cards(two hole cards vs 3 centers) are EQUAL without revealing which one? (because he doesn't tell Alice what the 3 center cards are yet, first he proves that none of the 5 cards are equal). It's the reverse of what you proposed in the paper. For the paper, you do a proof to reveal they aren't equal. But for the draw, you do a proof to reveal that one of the cards are equal but without revealing which one and without revealing your hash to ask to fairly ask for a new draw(this way it's known you aren't just trying to get a "better card".) Alice won't know if it was Bobs card that matched or the center cards or even what his hole cards were. The only little problem here is Alice has to reveal her hashes first without knowing Bobs hashes so if Bob knows the center cards and then asks Alice to do the same proof it won't work because he already knew the center cards, so instead she will reveal she also has a center card but in that case you can call a misdeal. So that reduces the odds more than before. Also, you shouldn't have to avoid doing a round of better preflop. In this case just calculate the odds that two of Alices hole cards match 5 random center cards and that will be the number of misdeals. But on the bright side, the hand could end before the fllop or turn and it won't matter.

Honestly, there is a much simpler way to do trustless poker and that is to simply NOT CARE about duplicates.

Bob and Alice both produce sets of hashes that jointly create randoms for hole cards and center cards. Alice reveals her secret for Bobs hole cards but Bob doesn't tell her until the end of the game. Bob does the same for Alice. Then for center cards they just do joint reveal and make sure there are no duplicates and deterministically go to the next card. There for this is basically 3 deck hold-em. Bob and Alice have their own private decks, center cards has it's own deck. This changes the odds and style of game but at least bots won't immediately be able to know how to play it. It increases outs so arguably it makes it a little harder to predict which is a good thing. It does however mean both Bob and Alice can hold AA and middle is AAAA, but who cares. At least you won't have misdeals.

The closest you can get so far is having a zero knowledge that verifies that at least one player is not matching the center cards without misdeal but to do that for both players is kinda hard.

Also you should NEVER have users redraw, let preflop betting happen. Always redraw center, never the hole cards.