I have several miniature decks of Bicycle brand playing cards that I picked up at REI ten years ago or more. They are not cheap cards and have held up well. I have a couple of decks that are pretty ragged and a couple that are unopened.
I've paired my backpacking weight down over the years to a level that most would consider ultra-light but I always manage to carry one of those tiny decks of cards anyway.
Edited to add: I thought that both players eventually won at a strip poker game anyway.