This is probably my favorite restaurant in Rochester and I have been numerous times. I always get sushi and usually order my own rolls rather than doing the All You Can Eat. If you do want to the All You Can Eat, I recommend going with a group of people who also want to do it, because you get a chance to try more rolls that way.
The only time I have had a bad experience is when I went there with people who wanted Hibachi on a Friday night. The service was slow, orders were mixed up, and it is hard to have a conversation around the Hibachi table.
If you just go for Sushi, you can sit either at the bar or at this other section that is just for Sushi eaters. I always enjoy sitting at the Sushi bar because the chef gives you special attention and your food always comes out quick. I have also always received decent service sitting in the other section though, if you want a bit more seclusion.
If you own or manage Arigato Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.