I just stumbled on this thread. If the cards are not sleeved, it's highly likely that the villain/henchman will end up near the top of the stack due to the difference in sizes of the cards. It's only a mm or two, but that's enough to skew the shuffles quite a bit, particularly for a riffle or overhand shuffle. Holding the cards by the sides instead of the ends is a little better.