I've been to Katsu a few times and each time it's been delicious! I've eaten there with several different people and none of them ever had anything negative to say about the food. I'm not a sushi connoisseur, but I do go for sushi a few times a month...I like to think I'm qualified to say Katsu makes a mean rainbow roll! Although they have a pretty good selection for dinner, a few more combo/single platter options would be nice; regardless, you still have lots to choose from.
The atmosphere is relaxed but it still has a slightly "elegant" feel. And perhaps most importantly, it seems very clean!
As someone else mentioned, the service does leave something to be desired. Every time I've been I've had to wait too long for either food or the bill. On the plus side, they usually bring a complimentary appetizer or some sort of coupon to make up for it.
Sounds like the all-you-can-eat lunch is where it's at...I'll have to hit that up!