I was in Manhattan the past several days and was able to have pastrami sandwiches at both the Pastrami Queen (Lexington & 78th) and at Katz's (East Houston).
There was really no comparison. The Pastrami Queen was actually pretty good. Katz's was so much better, in a league by itself really. It is more flavorful and way more tender.