Sad, very very sad...
Of course, even doing a deck check before a game won't avoid all forms of cheating. Some people can do some very nifty slieght of hand tricks when shuffling a deck. It's sad, but people do cheat and in any sort of game someone who wants to cheat can find a way to do it.
Fool me once, shame on you. Fool me twice... won't happen cause after the 1st time I kicked you in the nuts and don't play with you anymore.
Like Poker, when Malifaux is on ESPN we'll have to have a dealer at each table