Because the game is no longer produced, remaining keys are part of a dwindling "grey market" supply, making them extremely expensive.
Many players still hunt for this game specifically to unlock the (like the Bloodhound or Dapper Disguise) and Borderlands 2 skins , which are still granted upon completing in-game bounties [1, 2].