While it's possible to redeem keys for products that have been pulled from the Steam Store, it's also possible for a publisher to revoke keys that haven't been redeemed.
I've gotten Steam keys from Humble Store that had an expiration date, as well.