Based on the Yelp recommendation that "Vegetarians go nuts for this place", I came and stood in the long line until I got almost to the front and noticed that there is only one vegetarian sandwich on the menu. And it's the same boring sandwich that I've seen many times at delis.
I'm not sure how to let Yelp know that they definitely need to remove the vegetarian tag for this place, because it's not any more vegetarian friendly than any other restaurant in Vegas, so just be warned!