No cheese? Shouldnt it have some kind of cheese melted on top? Swiss or provolone come to mind as good options.
A classic NY Deli style pastrami sandwich is typically just pastrami on rye with brown mustard. Perhaps no cheese because of Kosher restrictions? But I’m with you, provolone would be a good addition.