For a moment, it looked like the kosher-style delicatessen was on its way out, but new businesses are springing up and their female leadership isn't their only twist on tradition