Yup, there should at least be a key with the postmaster every reset so everyone has a chance to get something. Or make it a weekly quest reward, either way is fine. I actually got more exclusive gear before keys were implemented... Sucks for nightfall now too since you can't count on exclusives to drop anymore without a key. No more grinding nightfalls :p