As a matter of fact it is possible using Public key crypto!
Handshake:
-Generate a key pair.(And keep track of all of them so they can't be reused)
-Hash the private key of both for the pseudo random generator and create the "random" deck.(Separate decks. Maybe cards are not going to be the ideal P2P betting game xD)
-Whoever has the digest of smallest value of their public key"A" draws a card first then "B". One by one hashing their signed card and communicating it to the other.(Which he won't be able to interpret at this point, though, he can validate it later on)
-Play whatever betting game you wish.

-Validate the other didn't cheat(He gives you the signed cards he draw and you compare them to the hashes.
Hopefully I word it correctly. You got the basic idea.