This place has definitely changed over the years, including different staff, menu updates, and changes in decor.
For the longest time this was my favorite Japanese restaurant in Vegas. The Teriyaki Beef was always succulent and seasoned just right, the rice was perfectly steamed, and so on. Everything was always wonderfully done and nicely presented. It catered to three different crowds - sushi bar, teppanyaki, and regular dining - and managed to do so efficiently.
Recently things have changed. Service has become quite slow with uninterested wait staff. The food isn't presented as well and the portions have shrunk despite no change in price. The noise level is also pretty high, making it difficult to have a conversation. On my last visit the waitress seemed annoyed we wanted to use a coupon.
I will say the Ice Cream Tempura remains one of my favorite desserts. Unlike other locations, they add a layer of cake as a barrier between the ice cream and tempura for a totally different consistency. I recommend it, though maybe stop here for just dessert?