Katz's is a beloved neighborhood restaurant for an East Villager like me (albeit originally an Upper West Side boy).
The last time I ate there was about a week and a half ago. I don't think their pastrami has deteriorated at all. I usually ask for it lean; sometimes, a little fat crops up in it, but I don't mind - it tastes so good. Yes, the saltiness is noticeable, but I don't go there all the time, so if I should die prematurely, Katz's won't be the cause.

And the counter man always gives me a few strips of meat to taste. I don't remember ever rejecting pastrami based on the tastes I've been given, but friends have, and the response has always been to immediately choose another slab to their specifications. (It's probably best to tip the counter man extra if he does that for you.)
Not everyone realizes that it's possible to get a bowl of soup and _half_ a sandwich, for those times when you want some soup and don't think you can handle all that meat. Last time, I had some very good split pea soup with my half sandwich of pastrami on rye (my Indo-Caribbean ex-girlfriend [still a good friend] remarked that the soup was like dal but would have been better with cumin seeds, but it was very good Jewish split pea soup). We also shared some of their cole slaw, which is just about the only cole slaw I like. Topped off with some Dr. Brown's Cel-Ray, it was a perfect meal for that day.