What's the better character card deck set, Thief or Pirate?

Go with the pirate set. In the absolute best case (100% crit rate, +20-50% dmg), +4% max crit will only give +1.481% more damage on average.

Edit: Forgot to say that the individual pirate cards have better effects than the individual thief cards.