Inconsistent.
The first time I went to Kyoto's, it was pretty good. The sushi was great, the service was a little spotty... but did I mention that the sushi was great? So we tried it again. It was "okay", but I figured hey, an off day, new chef, whatever. I went again and the sushi was beyond horrible. It was lukewarm, the fish had a mushy texture, and the service was nonexistent. I may try it one more time (maybe it depends on shipping days?), but it'll probably take a while to get the texture of the last batch of rolls out of my memory. It wasn't even 1 out of 3 rolls; it was all 3. Eww! I've never tried any of their regular food, though, so I can't really say much in regard to that.
Read more at maps.google.com