My wife and I went to this restaurant twice in the last couple of weeks. The service was quite good the first time, but very poor the second time. The food was excellent both times. The price was high for what is definintely not a fine-dining establishment, with fairly cheap-looking seating, tables and decor.
Given the prices and Tojo's reputation, one would have thought that more emphasis would be placed on excellent service, ambiance, and food. My wife had to wait over 30 minutes for her drink, sparkling water, and it took at least four requests to finally get the water delivered.
Reservations are also a problem, and both times it seemed like people being seated in no particular order of arrival, regardless of whether they had a reservation or not. The first time, we were seated before a couple that had an earlier reservation and, the second time, I had to point out to the hostess that I had seen people who were just walking in off the street were being seated, while we were still waiting for a table after 20 minutes even though we had a reservation. We were then promptly seated in a very unattractive corner, even though I had been assured that we were going to be given a "nice table".
On the plus side, you have to try the cold sake in the bamboo container, it is awesome, as is the food. Balancing it all out, the restaurant is pricey for what you get, though I would still go back.