I went with a friend for the first time a couple months ago. It was a fantastic experience. We both had the fixed chef's menu for the day. The assortment of fresh, not so typical, seafood was superb. Though pricey, it is more than worth it. You will find it difficult to ever eat AYCE sushi again!
Kabuto is the best example of true Japanese sushi in Las Vegas.