I'm giving it four stars because it's that good, considering it's counter service. I have been here each of the few times I've been in Las Vegas, except for the last time.
I get the Gyro Time pita sandwich, and sometimes baklava, as well as a soft drink. It is a hearty sandwich. It's counter service, so you can't expect them to fawn over you, but they get the job done...and fairly quickly.
This is a great place for "grab and go" if you are passing by or in a hurry. Looks like most of the reviews are in the 3 to 4 star range as well.